La civilización del año 3000 que vivía en la "Era de la Oscuridad" finaliza con una guerra nuclear que altera el mundo y convierte a la mayoría del planeta Tierra en un inmenso desierto. El protagonista, Mizuno kanta, conocido como el "Rebelde del Desierto" o "Desert Punk", vive en el desierto de Kanto, ubicado en lo que antiguamente era Japón, como un mercenario a sueldo. Su fama se debe a que siempre termina sus trabajos y que usa distintas habilidades, en su mayoría algo caseras, para derrotar a sus enemigos.