Tenchi ist ein ganz normaler Schüler, der mit seinem Vater und seinem Großvater zusammenlebt. Eines Tages, als Tenchi gerade auf dem Weg zur Schule ist, beobachtet er einen Absturz zweier Raumschiffe. Bei der Unfallstelle angekommen, findet er ein junges Mädchen namens Ryoko vor, das auf der Flucht vor Weltraumpiraten ist. Zunächst gelingt ihnen die Flucht, doch beim zweiten Aufeinandertreffen schaffen sie es nur mit Hilfe von Tenchis Großvater, den Weltraumpirat zu überwältigen und zu erfahren, wer hinter dem Angreifer steckt. In dem Kampfanzug befindet sich eine blonde Frau namens Mihoshi, die von sich behauptet, sie sei Agentin Mihoshi von der Weltraumpolizei. Des Weiteren kommt zu Auseinandersetzungen mit Feinden der Königsfamilie von Jurai, der Weltraumpolizei sowie zwischen den Mädchen selbst.

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.