"Warriors All-Stars" е игра, която разказва за една загадъчна земя, която е пред лице на разруха. Магическият извор, който е източник на силата на земята, изсъхва след смъртта на краля. Според легендата, младата принцеса Тамаки трябва да призове герои от други кралства, за да помогнат да се възстанови изворът. Но по време на ритуала нещо се обърква и силата на Тамаки излиза извън контрол. За да възстанови мира и да спаси земята, Тамаки трябва да избере най-силните и най-добрите герои, които да й помогнат. Така тя ще може да провъзгласи спасителя на земята като новия й управник.

В играта можеш да играеш като твоя любим герой от Koei Tecmo и да се насладиш на едно съвсем ново приключение. Можеш да избереш да играеш като Ryu Hayabusa от "Ninja Gaiden", Kasumi от "Dead or Alive", Yukimura Sanada от "Samurai Warriors", Zhao Yun от "Dynasty Warriors", William от "Nioh" или Horo и Oka от "Toukiden". Използвай специални умения, за да преодолееш враговете си в битките. Можеш да използваш впечатляващи удари с вериги, комбинации от удари и да призоваваш умения или съюзници, за да ти помогнат в битките.

За да подобриш уменията си и да печелиш бонуси, можеш да посетиш Тренировъчната зала и да обсъждаш стратегии с други играчи. Така ще се подготвиш по-добре за предстоящите битки и ще имаш по-голям шанс за победа.