Setelah mengalahkan Heroic Spirit Swordmaster pertama, Ritsuka dan Musashi pergi menuju Benteng Toke untuk menyelidiki kebenaran tentang monster yang menyerang Provinsi Shimousa. Di Benteng Toke mereka bertemu dengan banyak orang, yang entah menjadi pentunjuk atas kebenaran, atau justru mengantar mereka pada masalah baru.