Durante muitas eras, este mundo prosperou em virtude do poder da milagrosa "Fonte". No entanto, agora, está à beira da destruição.

Warriors All-Stars narra a história de uma terra misteriosa empurrada para a beira da destruição quando uma nascente mágica, a fonte do seu poder, seca depois da morte do seu rei. Seguindo a lenda que exige a convocação de defensores de outros reinos em tempos de grande necessidade, a jovem princesa Tamaki realiza um ritual que corre terrivelmente mal quando os poderes dela ficam fora de controlo, espalhando os heróis pelo território.

Incentivada a restaurar a paz no mundo, Tamaki tem de recrutar os melhores e os mais fortes destes visitantes para revitalizar a nascente – e coroar o salvador da terra como seu novo soberano.