Miután Musashi megmenti Michiru Saruwatarit egy démontól, barátja, Kojirou Kanemaki felfedezi, hogy apja az Uesugi klán tagja volt. Kojirou hogy többet tudjon meg a saját múltjáról, Kanemaki klántársaival együtt úgy dönt, hogy részt vesz Uesugi büntetőexpedíciójában az Awajima-sziget démonúrja ellen: Yamata no Orochi, a nyolcfejű sárkány ellen, amely az egész régiót elnyeléssel fenyegeti. Azonban miután csatlakozik Uesugi katonai szövetségéhez, Musashi szembesül a hatalmas démonok elleni harc kegyetlen valóságával. Mivel megalázóan kevés az ereje, és képtelen csapatban dolgozni, meg kell tanulnia, hogyan működjön együtt újdonsült szövetségeseivel. Eközben az Obsidian Eight - egy csoport, amely a Musashi testében lakozó Obszidián Istennőt üldözi - folytatja a vadászatot Musashi után, és azt tervezi, hogy meghiúsítja a folyamatban lévő szigeti műveletet. Ahogy a helyzet egyre kaotikusabbá válik, Musashinak és barátainak meg kell hiúsítaniuk a különböző frakciók ármánykodását, amelyek az Obszidián Istennő elrablására szövetkeznek.