After being invited by Princess Peach for for the Origami Festival, Mario, Olivia, and Co find out that King Olly, Olivia's older origami brother turned many of Bowser's minions, along with Princess Peach, into Folded Soldiers under his control. He seeks to turn the Mushroom Kingdom into an origami kingdom and erase all Toads from existence by folding one-thousand paper cranes and wishing upon them. Can Mario and Co Stop him?