Kada su pozvani iz mnogih različitih svjetova i vremenskih razdoblja, ne znaju što ih očekuje. Pozvani su da spase mitsku zemlju, ali umjesto toga ratnici iz igre Warriors All-Stars nađu se usred nemilosrdne borbe za vlast.

SPASITELJI

Kada se magične sile iscrpe nakon što je umro kralj, princeza Tamaki obavi ritual kojim prizove prijeko potrebne spasitelje, ali njezina moć izmakne kontroli i raširi junake posvuda po kraljevstvu. Kako legenda kaže, onaj tko oslobodi zemlju od kaosa bit će okrunjen novim vladarom, pa Tamaki krene u potragu za ratnicima kako bi uspostavila mir i spokoj u kraljevstvu. Ipak, i drugi nasljednici prijestolja – Setsuna i Shiki – kreću u potragu za spasiteljima i natječu se za prijestolje.

U nestabilnom okruženju igre igrač mora pažljivo birati s kime će sklopiti saveze. U režimima Key Battles i Free Scenarios igrač dobiva pristup čitavom spektru ratnika i od njih sastavlja svoj sanjani tim. Odluka koje likove povesti sa sobom na avanturu utjecat će na tijek, ali i na završetak cijele igre, budući da će njihovo prijateljstvo biti važno za razrješenje niza misterija koje se kriju u Warriors All-Stars.