Orient - Bebas dari aturan samurai 150 tahun yang lalu, masyarakat Hinoto hidup damai dan menghormati kebebasan mereka - setan yang bentuk aslinya tetap sulit dipahami - sebagai dewa. Bersumpah kepada batu tambang bagi setan untuk berpesta, Musashi tahu kebenaran suram: kemanusiaan diperbudak oleh makhluk dunia lain dan samurai adalah benteng terakhir berjuang untuk kebebasan. Menyembunyikan pendapatnya yang sebenarnya dari rekan-rekannya dan tumbuh jauh dari teman masa kecilnya Kojirou Kanemaki, Musashi tinggal di kecemasan sampai hari kelulusannya. Ketika lulusan baru tiba di tambang, mereka takut melihat perlakuan tidak manusiawi penambang dan penampilan fisik luar biasa overseers mereka. Namun, Musashi berhasil bertahan berkat bantuan Kojirou. Sebagai pemimpin setan mendatangkan malapetaka di tambang, Musashi diselamatkan sekali lagi dari kematian oleh klan samurai Takeda. Kembali dari penghinaan dan kerinduan untuk petualangan, Musashi memulai perjalanan untuk menjadi seorang samurai dan membentuk klan sendiri!