Warriors All-Stars begins in a mysterious land brought to the brink of destruction when a magical spring, the source of it's power, dries up after its kings passing. Following a legend that calls for summoning of champions from other realms in times of dire need, the young princess Tamaki performs a ritual that goes horribly wrong when her powers spiral out of control, scattering the heroes across the domain. Emboldened to restore peace to the world, Tamaki must recruit the best and strongest among these visitors to revitalise the spring - and the crown and the land's saviour as it's new ruler.