Der legendäre Schwertschmied Kiki Shikizaki schuf in seiner Karriere 1000 Schwerter. Je mehr der Schwerter ein Staat besitzt, desto größer sind seine Erfolge im Krieg. Als der Shogun als Sieger hervorging, sammelte er 988 der Schwerter, doch diese waren lediglich die „Übungsstücke“. Die letzten zwölf Schwerter waren die Krönung von Kikis Karriere. Jedes von ihnen ist so mächtig, dass ein einzelner Mann damit eine kleine Armee besiegen könnte.

Die Strategin des Shoguns, Togame, erhielt den Auftrag, diese Schwerter zu beschaffen. Zuerst heuerte sie einen Ninja an, doch der Wert der einzelnen Schwerter war derartig hoch, dass der gesamte Ninja-Clan abtrünnig wurde, sobald sie eines davon in den Händen hielten. Daraufhin setzte sie ihr Vertrauen in einen weiteren Krieger, der das Schwert jedoch für sich behielt. Ihre letzte Hoffnung ist nun Shichika, der siebte und letzte Schüler der Kyotoryuu Schule.

Planet Erde in ferner Zukunft. Durch ständige Kriege hat sich die Menschheit nahezu selbst vernichtet. Nach einem so genannten "Dunklen Zeitalter", in dem so gut wie jede Technologie verloren ging, ist das, was von der Erde übrig geblieben ist, nur eine riesige, fast endlose Wüste. In dieser post-apokalyptischen Welt weiß sich Kanta Mizuno, auch bekannt als Sunabozu (Wüsten-Punk) zu behaupten. Unser Anti-Held, ein rücksichtsloser, geldgieriger und nur auf sich selbst bedachter Söldner, auch ehrfurchtsvoll "Wüstenphantom" genannt, bringt *jeden* Job zu Ende. Zumindest bis er Bekanntschaft mit der hübschen, gut gebauten Söldnerin Junko Asagiri macht, die seine Schwäche für große Oberweiten gnadenlos ausnutzt.