Będąc dziećmi, Musashi wraz ze swoim przyjacielem, Kojirou, obiecali sobie, że kiedy dorosną, zostaną samurajami poskramiającymi demony. Mija jednak pięć lat, a postrzeganie samurajów i demonów przez ludzi ulega... dość drastycznej zmianie. Teraz to potwory są wychwalane pod niebiosa, a dawni bohaterowie muszą mierzyć się z hańbą i szyderstwami.
Choć zostaje górnikiem, Musashi nie ma zamiaru, w przeciwieństwie do Kojirou, rezygnować ze swojego marzenia. Potajemnie ćwiczy szermierkę i szlifuje umiejętności, a kiedy jego przyjaciel jest zagrożony, ratuje go i przywraca mu dawne marzenie. Teraz, mając piętnaście lat, bohaterowie wyruszają w długą podróż, by oczyścić świat z demonów!