El protagonista, Kanta Mizuno (水野 灌太 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.