Before I played Warriors All-Stars, I played quite a bit of Warriors Orochi 3 Ultimate. I am so glad this game turned out alright because the WO series made this look like it would be somewhat disappointing. Boy, was I wrong.
Instead of providing the player with a drawn-out and weary story that can get old pretty fast, Warriors All-Stars provides a colorful story with a unique array of old and new characters. The Warriors All-Stars story is unique in the respect that, depending on your choices/ which missions you decide to take on can impact the ending you get (and there are many). On top of being able to get multiple endings, you can restart the game using the stats you earned in your first playthrough.
Overall- This game is a must for Koei Tecmo fan. This game doesn't have an overwhelming amount of characters, but just enough to keep you exploring to find them all.