Everything was fine in the Mushroom Kingdom. At least, it was before the Origami King took it over. Now, with the princess being held hostage and her castle being wrapped up in streamers, Mario must make unexpected alliances to restore order. Going out with Olly's sister, Olivia, the duo must take down all five of the streamers and get to Olly before it's too late.