Seven years after the brutal killing of Princess Peach, Wart desperately tries to reconstruct the Soul Star while Mario struggles being a single father. The Mario Trilogy comes to a head as the fate of both the "real world" and the "video game world" hang in the balance. New characters such as Wario, Link and Donkey Kong join the cast on top of some old favorites.