受到碧姬公主邀請參加摺紙祭典，
瑪利歐和路易吉
興奮地前往奇諾比奧鎮......
但鎮上發生了什麼事呢？
街上一個人也沒有。

感到不可思議的兩人向著碧姬公主城堡邁進，
在那裡等待著各人的，是變成摺紙的碧姬公主！
又有人以摺紙姿態突然地出現在瑪利歐面前，
並像這樣自稱：

奧利王將瑪利歐的
「紙片」同伴都摺了起來，
並揚言要將整個世界
都變成摺紙的
「摺紙王國」。
然後，巨大的神祇膠帶
從各方伸延出來，
還將碧姬公主連同城堡
都送到了遙遠的山上。

瑪利歐和奧利王的妹妹「奧莉維亞」一起，
偶爾加上「紙片」庫巴軍團，為了前往被占領的
碧姬公主城堡而周遊世界，以阻止奧利王的野心。