La historia trata de Shichika Yasuri, séptima cabeza generacional de la escuela de artes marciales Kyotô-ryû en el Japón medieval. Tanto él como su pequeña hermana Nanami viven en una isla solitaria hasta que un consejero militar de nombre Togame les habla sobre las 12 espadas legendarias que han sido forjadas. Como resultado, Sichika se embarca en una aventura en busca de dichas espadas.

En un mundo postapocalíptico convertido en desierto tras una guerra nuclear, Kanta Mizuno, conocido como "Desert Punk," es un mercenario del desierto de Kanto, famoso por completar sus misiones usando ingeniosas tácticas caseras.