La trama di base della storia si concentra sui viaggi e le vicissitudini del protagonista, Gatsu, la cui vita è segnata dalla perdita di tutto ciò che considera vicino al suo cuore, e dalla continua lotta per la sopravvivenza. Personaggio oscuro ed affascinante, Gatsu vive una vita segnata dalla morte e dalla sofferenza fin dalla sua nascita. Conosciuto come lo “spadaccino nero (”The Black Swordsman”), vive un’esistenza dolorosa distruggendo i demoni che cercano la sua morte con la sua poderosa spada “ammazzadraghi”…e cercando infine di distruggere colui che viene chiamato Griffin, il quale non solo ha precipitato nel caos e nella miseria il regno di Midland, ma ha continuamente perpetrato caos e miseria nella vita di Gatsu.

La storia è costellata dai continui flashback di Gatsu ai suoi anni con la Banda del Falco, un gruppo di mercenari tagliagole che diventeranno l’elemento cruciale nella guerra centenaria tra Midland e la nazione nemica di Chuda. E’ la storia della discesa nel terrore puro di Gatsu, che testimonia coi propri occhi le conseguenze della caduta dell’ambizione umana.

Per tutta la storia emergono elementi di Tradimento, Fato, Orrore Demoniaco e fantasy sfrenato. Da tutti questi aspetti fusi assieme emergono però due aspetti principali: inseguire i propri sogni e cambiare il proprio destino. Gatsu, nelle sue vicende, esemplifica questi aspetti anche in modo estremo, e spesso, riflettendo sui propri pensieri, li pone apertamente allo spettatore attraverso l’anime.

L’anime riporta solo una piccola parte del Manga originale di Miura (che sta continuando ad uscire), e nonostante la trama di tale manga sia stata seguita fedelmente, diversi aspetti dell’originale sono stati ridimensionati, come momenti di eccessiva violenza o stupro; alcuni personaggi importanti nel manga sono stati del tutto omessi. Queste alterazioni colpiscono certi episodi più di certi altri, con solo un episodio in particolare avanti nella storia, pesantemente riadattato. Nonostante ciò senza dubbio possa seccare i puristi del manga, l’anime senza dubbio vale comunque la pena di essere visto (e magari, istillare negli spettatori la voglia di leggere il manga stesso).

Ben presto ci si accorge che in realtà l’episodio di apertura viene, cronologicamente, dopo l’episodio finale, scelta su cui la critica si è divisa, e che probabilmente è stata fatta per rendere la storia più affascinante nel complesso, e per spingere la curiosità dello spettatore a sapere che cosa è successo nel passato di Gatsu, via via che con le sue reminiscenze il protagonista vive la sua vita una seconda volta, fino a sfociare proprio nell’episodio pilota.