Planeet Aarde in de verre toekomst. Door voortdurende oorlogen heeft de mensheid zichzelf bijna vernietigd. Na een zogenaamde "Donkere eeuw", waarin bijna alle technologie verloren is gegaan, is wat er van de aarde overblijft slechts een uitgestrekte, bijna eindeloze woestijn. In deze post-apocalyptische wereld weet Kanta Mizuno, ook wel Sunabozu (woestijnpunk) genoemd, zich staande te houden. Onze antiheld, een meedogenloze, hebzuchtige en egocentrische huurling, ook wel eerbiedig "Desert Phantom" genoemd, maakt *elke* klus af. Tenminste, totdat hij kennis maakt met de mooie, goedgebouwde huurling Junko Asagiri, die genadeloos zijn zwak voor haar grote borstomvang uitbuit.
