Setelah Musashi menyelamatkan Michiru Saruwatari dari setan, temannya Kojirou Kanemaki menemukan bahwa ayahnya adalah anggota klan Uesugi. Bertekad untuk belajar lebih banyak tentang masa lalunya sendiri, Kojirou-bersama klan Kanemaki-memutuskan untuk berpartisipasi dalam ekspedisi hukuman Uesugi terhadap penguasa iblis Pulau Awajima: Yamata no Orochi, seekor naga berkepala delapan yang mengancam untuk menelan seluruh wilayah. Namun, setelah bergabung dengan aliansi militer Uesugi, Musashi menghadapi kenyataan keras melawan setan yang kuat. Dipermalukan oleh kurangnya kekuatan dan ketidakmampuan untuk bekerja dalam kelompok, ia harus belajar bagaimana bekerja sama dengan sekutu barunya. Sementara itu, Obsidian Delapan - sebuah kelompok mengejar Dewi Obsidian yang tinggal di dalam tubuh Musashi - melanjutkan perburuannya untuk Musashi, dan berencana untuk menggagalkan operasi pulau yang sedang berlangsung. Seiring situasi semakin kacau, Musashi dan teman-temannya harus menggagalkan intrik dari berbagai faksi berkonspirasi untuk merebut Dewi Obsidian.