Terbebas dari kekuasaan samurai 150 tahun yang lalu, masyarakat Hinomoto hidup dalam kedamaian dan memuja para pembebas mereka-setan yang wujud aslinya masih sulit dipahami-sebagai dewa. Ditakdirkan untuk menambang batu untuk dinikmati oleh para iblis, Musashi mengetahui kebenaran yang suram: manusia diperbudak oleh makhluk-makhluk dari dunia lain dan para samurai adalah benteng terakhir yang memperjuangkan kebebasan. Menyembunyikan pendapatnya yang sebenarnya dari teman-temannya dan semakin menjauh dari teman masa kecilnya, Kojirou Kanemaki, Musashi hidup dalam kegelisahan sampai hari kelulusannya.
Ketika para lulusan baru tiba di tambang, mereka merasa ngeri melihat perlakuan yang tidak manusiawi terhadap para penambang dan penampilan fisik yang luar biasa dari para pengawas mereka. Namun, Musashi berhasil bertahan berkat bantuan Kojirou. Ketika pemimpin iblis mendatangkan malapetaka di tambang, Musashi diselamatkan sekali lagi dari kematian oleh klan samurai Takeda. Pulih dari penghinaan dan kerinduan akan petualangan, Musashi memulai perjalanan untuk menjadi seorang samurai dan membentuk klannya sendiri!