Após Musashi resgatar Michiru Saruwatari de um demônio, seu amigo Kojirou Kanemaki descobre que seu pai era um membro do clã Uesugi. Determinado a aprender mais sobre seu próprio passado, Kojirou, junto com os membros de seu clã, decide participar da expedição punitiva de Uesugi contra o senhor demônio da Ilha Awaji: Yamata no Orochi, um dragão de oito cabeças que ameaça engolir toda a região. No entanto, ao se juntar à aliança militar de Uesugi, Musashi enfrenta a dura realidade de lutar contra poderosos demônios. Humilhado por sua falta de poder e incapacidade de trabalhar em grupo, ele precisa aprender a cooperar com seus novos aliados. Enquanto isso, os Obsidian Eight - um grupo que busca a Deusa Obsidiana que reside dentro do corpo de Musashi - retoma sua busca por Musashi e planeja impedir a operação na ilha em andamento. Conforme a situação se torna caótica, Musashi e seus amigos devem frustrar as maquinações das várias facções conspirando para capturar a Deusa Obsidiana.