简介
受到碧姬公主邀请参加折纸祭典，马力欧和路易吉兴奋地前往奇诺比奥镇……
但镇上发生了什么事呢？街上一个人也没有。
感到不可思议的两人向着碧姬公主城堡迈进，在那里等待着各人的，是变成折纸的碧姬公主！
又有人以折纸姿态突然地出现在马力欧面前，并像这样自称：
“我是折纸王国的国王，奥利王！”
奥利王将马力欧的“纸片”同伴都折了起来，并扬言要将整个世界都变成折纸的“折纸王国”。
然后，巨大的神祇胶带从各方伸延出来，还将碧姬公主连同城堡都送到了遥远的山上。
马力欧和奥利王的妹妹“奥莉维亚”一起，偶尔加上“纸片”酷霸军团，为了前往被占领的碧姬公主城堡而周游世界，以阻止奥利王的野心。
