Desert Punk é um anime baseado em um mundo destruído por causa de uma guerra em escala mundial. A civilização do ano 3000 (aproximadamente) 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 (?? ?? Mizuno Kanta), conhecido como o "Rebelde do Deserto" ("Desert Punk" em inglês), vive no Deserto de Kanto, correspondente ao que antigamente era o Japão, como um mercenário a soldo. Sua fama se deve ao fato de sempre terminar seus trabalhos e usar distintas habilidades, em sua maioria um tanto caseiras, para derrotar os seus inimigos. Por causa disso, foi apelidado como "Demônio do Deserto".