Warriors All-Stars este un titlu de actiune care aduce laolalta personajele îndragite din mai multe titluri Tecmo Koei pentru o noua experienta în stilul Warriors. Warriors All-Stars contine un numar mare de personaje îndragite de fani din francizele Tecmo Koei.

Ruy Hayabusa din Ninja Gaiden, Kasumi din Dead or Alive, William din Nioh, Yukimura Sanada din Samurai Warriors, Zhao Yun din Dynasty Warriors, Horo si Oka din Toukiden si Sophie Neuenmuller din Atelier Sophie: The Alchemist of the Mysterious Book sunt doar câtiva dintre cei care se vor lupta pentru suprematie în Warriors All-Stars. Warriors All-Stars începe într-un tarâm misterios ajuns pe punctul de a fi distrus atunci când un izvor magic, sursa puterii acestui tinut, este secatuit dupa moartea regelui.

Urmând o legenda conform careia eroi din alte tarâmuri sunt invocati în situatii disperate, tânara printesa Tamaki înfaptuieste un ritual care ia o întorsatura neasteptata în momentul în care puterile magice îi scapa de sub control si îi împrastie pe eroi în diferite regiuni ale tarâmului.

Dornica sa restaureze pacea în lume, Takamuri trebuie sa-i recruteze pe cei mai buni dintre acesti vizitatori pentru a readuce la viata izvorul secatuit si sa-l încoroneze rege pe salvatorul tarâmului.