In seguito ad una catastrofe nucleare, il pianeta Terra è stato trasformato in un grande deserto caldo. In Giappone, come in tutti i paesi del mondo, i sopravvissuti cercano di arrangiarsi come possono per sopravvivere. Un mercenario di nome Kanta Mizuno, meglio conosciuto come "Il Demone del Deserto" per la sua incredibile bravura nel portare a termine i suoi incarichi, cerca di guadagnarsi da vivere svolgendo il suo lavoro, ma inevitabilmente finirà per indebitarsi sempre di più, anche a causa del suo debole per le donne. Durante le sue avventure incontrerà nuovi amici e dovrà affrontare tanti nemici.
