Libertados do domínio dos samurais há 150 anos, o povo de Hinomoto vive vidas pacíficas e reverencia os seus libertadores – demónios cujas verdadeiras formas permanecem indescritíveis – como deuses. Destinado a minerar rochas para os demônios se banquetearem, Musashi conhece a dura verdade: a humanidade é escravizada por esses seres de outro mundo e os samurais são o último bastião que luta pela liberdade. Escondendo sua verdadeira opinião de seus colegas e se distanciando de seu amigo de infância Kojirou Kanemaki, Musashi vive angustiado até o dia de sua formatura. Quando os recém-formados chegam à mina, ficam horrorizados ao ver o tratamento desumano dos mineiros e a estranha aparência física dos seus supervisores. No entanto, Musashi consegue resistir graças à ajuda de Kojirou. Enquanto o líder demônio causa estragos na pedreira, Musashi é salvo mais uma vez da morte certa pelo clã samurai Takeda. Recuperando-se da humilhação e do desejo de aventura, Musashi embarca em uma jornada para se tornar um samurai e formar seu próprio clã!