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 dengan anggota klan Kanemaki lainnya-memutuskan untuk berpartisipasi dalam ekspedisi hukuman 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 bertarung melawan 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 semakin kacau, Musashi dan teman-temannya harus menggagalkan intrik berbagai faksi yang bersekongkol untuk merebut Dewi Obsidian.