Musashi y Kojiro, dos pequeños inocentes, prometieron ser los guerreros más fuertes del mundo. Ahora, ya mayores y en una era donde los demonios gobiernan Japón, esa promesa ha quedado en el olvido. Musashi es un gran minero mientras que Kojiro ha sufrido la persecución de los gobernantes.
Los dos viejos amigos se reencuentran cuando Musashi es atacado por un demonio. El joven se salva gracias a su amigo de la niñez y juran cumplir aquella promesa de la infancia. Así, los dos se embarcan en una gran aventura para conseguir eliminar a los demonios de su tierra.