Musashi, Michiru Saruwatari'yi bir şeytandan kurtardıktan sonra, arkadaşı Kojirou Kanemaki babasının Uesugi klanının bir üyesi olduğunu keşfeder. Geçmişi hakkında daha fazla bilgi edinmek isteyen Kojirou, Kanemaki klan üyeleriyle birlikte Uesugi'nin Awaji Adası'nın şeytan lordu Yamata no Orochi'ye karşı cezalandırma seferine katılmaya karar verir. Ancak Uesugi'nin askeri ittifakına katılan Musashi, güçlü şeytanlarla savaşmanın sert gerçekleriyle yüzleşir. Obsidian Eight grubu, Musashi'nin içinde yaşayan Obsidian Tanrıçası'nın peşine düşer ve ada operasyonunu baltalamayı planlar.
