Kiedy zostają wezwani z wielu różnych światów i okresów czasu, nie wiedzą, czego się spodziewać. Zostają wezwani, by ocalić mityczną krainę, ale zamiast tego odnajdują się jako Warriors All-Stars w samym środku zaciętej walki o władzę.

SAVIORS

Kiedy magiczne moce wyczerpują się po śmierci króla, księżniczka Tamaki przeprowadza rytuał, aby przywołać tak potrzebnych wybawców, ale jej moc wymyka się spod kontroli i rozprzestrzenia bohaterów po całej krainie. Jak głosi legenda, ktokolwiek uwolni krainę od chaosu, zostanie koronowany na nowego władcę, więc Tamaki wyrusza, by odnaleźć wojowników i zaprowadzić pokój i spokój w królestwie. Jednak również inni następcy tronu - Setsuna i Shiki - wyruszają na poszukiwanie wybawców i licytują się o tron.

W zmiennym środowisku gry gracz musi uważnie wybierać, z kim zawrzeć sojusz. W trybach Kluczowe bitwy i Wolne scenariusze gracz zyskuje dostęp do różnych wojowników i kompletuje swoją drużynę marzeń. Decyzje o tym, które postacie zabierzesz ze sobą na przygodę, wpłyną na przebieg i zakończenie gry, a ich przyjaźnie będą ważne dla rozwikłania wielu tajemnic ukrytych w Warriors All-Stars.