Street Fighter IV also has a story. It weaves together the tales of classic Street Fighter characters like Ryu, Ken, and Chun - Li. The story mode helps to build on the relationships between the characters and the overarching narrative of the Street Fighter universe. There are new challenges and opponents that are introduced in the context of the story.
The 'Virtua Fighter' series on PS1 also fits the bill. These games have a story that unfolds as you compete in the tournaments. The characters are from different martial arts backgrounds, and their stories are intertwined. The developers did a great job of creating a believable fighting world with a story that keeps you interested.
A popular one is 'Mortal Kombat Mythologies: Sub - Zero'. It delves into the backstory of Sub - Zero. The game has a narrative that follows his adventures and challenges. It's not just about the fighting but also about the story that drives the action.
The King of Fighters XIII has a story that fans of the series will appreciate. It involves teams of fighters coming together to compete in the King of Fighters tournament. But there are deeper motives and backstories for each team and individual fighter. There are rivalries, friendships, and a whole web of relationships that are explored through the story mode.
In the realm of PS4 fighting games, Under Night In - Birth Exe:Late[cl - r] could be a game to consider. It has a unique and somewhat whimsical art style that might remind you of Cave Story. The gameplay is also fast - paced and requires skillful combos, much like many fighting games. Additionally, Samurai Shodown has a rich and detailed art style with a focus on sword - fighting. Although it's different from Cave Story in terms of setting, the attention to detail in the art and the strategic combat could be appealing to those who like Cave Story.
Horizon Forbidden West is also among the top. The story follows Aloy as she explores a post - apocalyptic world filled with mechanical creatures. There's a rich lore behind the world, with Aloy uncovering secrets about the past and her own origin. The plot is engaging as it combines elements of exploration, combat, and discovery of the world's history.
The Last of Us Remastered. It has an amazing post - apocalyptic story about a man and a girl trying to survive in a world overrun by infected. The relationship between the characters is deeply explored and the plot is full of twists and turns.
Horizon Zero Dawn. It tells the story of Aloy, a hunter in a world overrun by mechanical beasts. As Aloy uncovers the secrets of her world and her own past, the story unfolds in an exciting and mysterious way.
The Last of Us Part II. It has an incredibly deep and emotional story. The characters are well - developed, and the post - apocalyptic world is vividly depicted. The plot is full of twists and turns that keep you on the edge of your seat.
God of War (2018). Kratos' story of fatherhood and his journey through the Norse realms is beautifully told. The relationship between him and his son Atreus is at the heart of the game, while also having epic battles and exploration.
Horizon Zero Dawn. It tells the story of Aloy, a young hunter in a world overrun by robotic creatures. The mystery of how this world came to be and Aloy's search for her identity within it makes for a really engaging story.