Desert Punk é um anime baseado em um mundo destruído por causa de uma guerra em escala mundial.

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 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".