Když je povolají z mnoha různých světů a časových období tak neví, co je čeká. Jsou přivolání k záchraně mýtické země, ale místo toho se ocitají bojovníci ze hry Warriors All-Stars uprostřed nelítostného souboje o moc.

SPASITELÉ\nKdyž se magické síly vyčerpají poté, co zemřel král a princezna Tamaki vykoná rituál, jímž přivolá tolik potřebné spasitele, ale její síla se dostane mimo kontrolu a rozprostře hrdiny všude po kraji. Jak tvrdí legenda, ten kdo osvobodí zemi od chaosu, bude korunován novým panovníkem a tak se Tamaki vydá vyhledat bojovníky a nastolit v království klid a mír. Stejně tak se ale vydávají další z následovníků trůnu – Setsuna a Shiki – pátrat po spasitelích a ucházet se o trůn.

VYBÍREJTE PEČLIVĚ\nV těkavém prostředí hry musí hráč opatrně vybírat, s kým uzavře spojenectví. V režimech Key Battles a Free Scenarios získá hráč přístup k celé škále válečníků a složí si z nich svůj vysněný tým. Rozhodnutí, které postavy vzít s sebou na dobrodružství ovlivní průběh, ale i závěr celé hry, kdy jejich přátelství je důležité k rozpletení celé řady záhad skrývajících se ve Warriors All-Stars.