Warriors All-Stars presenta una vasta selezione dei personaggi dei franchise di Koei Tecmo preferiti dai fan. Ryu Hayabusa di Ninja Gaiden, Kasumi di DEAD OR ALIVE, William di Nioh, Yukimura Sanada di SAMURAI WARRIORS, Zhao Yun di DYNASTY WARRIORS, Horo e Oka di Toukiden e Sophie Neuenmuller di Atelier Sophie: The Alchemist of the Mysterious Book sono solo alcuni dei numerosi rivali che si contenderanno la vittoria in Warriors All-Stars.