Setelah Musashi menyelamatkan Michiru Saruwatari dari iblis, temannya Kojirou Kanemaki mengetahui bahwa ayahnya adalah anggota klan Uesugi. Bertekad untuk belajar lebih banyak tentang masa lalunya sendiri, Kojirou — bersama klan Kanemaki-nya — memutuskan untuk berpartisipasi dalam ekspedisi hukuman Uesugi melawan raja iblis Pulau Awaji: Yamata no Orochi, naga berkepala delapan yang mengancam akan menelan seluruh wilayah.
Namun, setelah bergabung dengan aliansi militer Uesugi, Musashi menghadapi kenyataan pahit pertempuran 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, Delapan Obsidian—sebuah kelompok yang mengejar Dewi Obsidian yang tinggal di dalam tubuh Musashi—melanjutkan perburuannya untuk Musashi, dan berencana menggagalkan operasi pulau yang sedang berlangsung. Saat situasi semakin kacau, Musashi dan teman-temannya harus menggagalkan intrik dari berbagai faksi yang bersekongkol untuk merebut Dewi Obsidian.