In Papier Mario: The Origami King steht der Nintendo-Held vor einer besonders spannenden Herausforderung. Gerade als es so aussieht, als könne es nicht schlimmer kommen, hat König Olly das Schloss von Prinzessin Peach mit einer riesigen Papierschlange eingefangen und auf die Spitze eines abgelegenen Berges versetzt. Es ist ihm sogar gelungen, Bowsers Handlanger in Faltschergen zu verwandeln und sie für seine Zwecke einzuspannen.