En un futuro donde Japón se ha convertido en el Gran Desierto de Kanto, el mercenario Kanta Mizuno sobrevive aceptando cualquier trabajo que el páramo le ofrezca. De baja estatura pero peligroso en combate, se ganó el apodo de Sunabouzu, o Desert Punk, por completar encargos arriesgados y absurdos por toda la arena. Su fama de hábil solo la iguala su debilidad por las mujeres, que lo mete en problemas tantas veces como lo saca de ellos.