Hra spojuje mnoho postav ze ostatním sérií KOEI Tecmo v novém zážitku. Nádete zde Ryu z Ninja Gaiden, Kasumi z Dead or Alive, Williama z Nioh, Yukimura Sanad ze Samurai Warriors, Zhao Yun z Dynasty Warrior, Horo a Oka z Toukiden a Sophie Neuenmuller z Atelier Sophie: The Alchemist of the Mysterious Book, a toto je pouze pár bojovníků ze série. Dobrodružství začíná v neznámém světě, který je na pokraji zkázy, když zdroj jeho magické síly vyschne po králově smrti. Mladá princezna Tamaki se dozví o legendě, která v době nouze přivolá hrdinů z jiných světů. Princezna podstoupí rituál, který však rozptýlí hrdinů po celém království. Pro navrácení klidu do světa musí objevit nejmocnějšího bojovníka a korunovat ho za nového panovníka.