Kisah ini berlatar belakang pada awal zaman Edo, ketika dunia yang dilanda perang telah berakhir dan negara ini sedang menuju ke arah perdamaian dan kedamaian. Sebuah krisis menghampiri Miyamoto Musashi, yang berdiri di suatu tempat sambil menghela napas. Namun, saat pedangnya diacungkan ke arahnya, Musashi menebas musuh dengan gerakan cepat yang tidak menunjukkan tanda-tanda melambat. Musashi, yang dikagumi karena kemampuannya, meminjam Demon’s Gauntlet yang legendaris atas perintah rahasia. Ia memulai perjalanan berbahaya untuk menaklukkan iblis di dunia yang penuh dengan monster yang tiba-tiba muncul dan disebut hantu iblis.