瑪利歐收到了碧姬公主到祭典的招待。可是在城堡等待著瑪利歐的卻是被變成折紙的碧姬公主和折紙「奧利王」。 奧利王先把奇諾比奧等人折成紙片，宣言要把整個世界變成折紙，還把城堡連同碧姬公主送到遠處的深山中並銷聲匿跡。瑪利歐和奧利王的妹妹「奧莉維亞」一起在世界到處奔跑，有時會與紙片庫巴軍團合作，為了阻止奧利王的野心一同前往碧姬公主城堡。