马力欧收到了桃花公主到祭典的招待。可是在城堡等待着马力欧的却是被变成折纸的桃花公主和折纸「奥利王」。奥利王先把奇诺比奥等人折成纸片，宣言要把整个世界变成折纸，还把城堡连同桃花公主送到远处的深山中并销声匿迹。 马力欧和奥利王的妹妹「奥莉维亚」一起在世界到处奔跑，有时会与纸片酷霸王军团合作，为了阻止奥利王的野心一同前往桃花公主城堡。
《纸片马力欧》系列最新作，以“折纸”为主题，同样在游戏中玩家也要通过新玩法“神只之手”进行解谜，使用“拼板+动作”系统与折纸士兵战斗。
