Baseando-se em um mundo destruído por causa de uma guerra em escala mundial, onde a civilização do ano 3000, que vivia na "Era das Trevas", chega ao fim com uma guerra nuclear que altera o mundo e transforma a maioria do planeta Terra em um imenso deserto; o protagonista, Kanta Mizuno, conhecido como o "Rebelde do Deserto" ("Desert Punk"), vive em Kanto, correspondente ao que antigamente era o Japão, como um mercenário. Sua fama se deve ao fato de sempre terminar seus trabalhos e usar distintas habilidades, em sua maioria um tanto caseiras, para derrotar seus inimigos. Por causa disso, foi apelidado como "Demônio do Deserto", Sunabouzu.