Setelah Musashi menyelamatkan Michiru Saruwatari dari iblis, temannya Kojirou Kanemaki menemukan bahwa ayahnya adalah anggota klan Uesugi. Bertekad untuk mempelajari lebih lanjut tentang masa lalunya sendiri, Kojirou-bersama-sama dengan anggota klan Kanemaki lainnya-memutuskan untuk berpartisipasi dalam ekspedisi pembalasan Uesugi terhadap penguasa iblis di Pulau Awaji: Yamata no Orochi, naga berkepala delapan yang mengancam untuk menelan seluruh wilayah.
Namun, setelah bergabung dengan aliansi militer Uesugi, Musashi menghadapi kenyataan pahit bertempur melawan iblis-iblis yang kuat. Dipermalukan oleh kurangnya kekuatan dan ketidakmampuannya untuk bekerja dalam kelompok, dia harus belajar bagaimana bekerja sama dengan sekutu barunya. Sementara itu, Obsidian Eight-sebuah kelompok yang mengejar Dewi Obsidian yang bersemayam di dalam tubuh Musashi-melanjutkan perburuan mereka terhadap Musashi, dan berencana untuk menggagalkan operasi pulau yang sedang berlangsung. Ketika situasi menjadi semakin kacau, Musashi dan teman-temannya harus menggagalkan intrik berbagai faksi yang bersekongkol untuk merebut Dewi Obsidian.