"Por muitas eras, este mundo prosperou em virtude do poder da milagrosa "Primavera".
No entanto, agora, está à beira da destruição. O rei que controlava o poder da Primavera morreu repentinamente e, ao mesmo tempo, a Primavera secou.
Para salvar seu mundo agonizante, a Rainha conta à filha uma antiga profecia:
"Quando a Primavera perder seu poder e o mundo rumar para a destruição, Heróis de outros mundos chegarão. Os Heróis compartilharão seu poder com os santuários e reviverão a Primavera. E aquele que lidera os Heróis será coroado como o novo Monarca, e restaurar a glória ao mundo."
Seguindo as palavras de sua mãe, a Princesa Tamaki tenta realizar a cerimônia para convocar heróis de mundos diferentes.
Porém, algo dá errado e os heróis acabam espalhados pelo país.
E então…
Diante de cada um desses heróis deslocados e desnorteados, aparecem estranhos, pedindo sua ajuda.
Não é só Tamaki quem busca a ajuda dos heróis. Existem descendentes de árvores da família real, todos com motivos para almejar assumir o trono.
Eventualmente, os heróis são divididos em três grupos separados, forçados a lutar em lados opostos..."
Warriors All-Stars é um jogo crossover que apresenta personagens de várias franquias e jogos publicados pela Koei Tecmo. Juntamente com alguns personagens originais, o jogo não só apresenta um extenso sistema de batalha, mas também uma abundância de conteúdo para os jogadores desfrutarem fora do combate! Isso inclui o Santuário, que circunda as poderosas fontes termais do jogo.