Sebagai anak-anak, Musashi dan Kojiro berjanji untuk menjadi prajurit terkuat di dunia. Tetapi di era di mana setan memerintah Jepang, karir itu telah memudar. Musashi telah menjadi penambang dan Kojiro menderita penganiayaan. Namun, kedua teman bersatu kembali ketika Kojiro menyelamatkan Musashi dari serangan iblis, dan mereka bersumpah untuk memenuhi impian mereka dan membersihkan setan dari tanah mereka.