《纸片马里奥：折纸王》是一款休闲冒险游戏。在全是纸造的《纸片马里奥》的世界中，为了夺回碧姬公主城堡，展开冒险之旅。和角色们交流的同时，一边找寻被变成折纸的奇诺比奥，一边使用新玩法「神祇之手」一边解谜一边进行游戏。
可以在用纸做成的广阔地图上遇见许多机关和个性丰富的角色们。
和角色们交流的同时，一边找寻被变成折纸的奇诺比奥，一边使用新玩法「神祇之手」一边解谜一边进行游戏。
在「拼图×动作」的新系统中和袭击玛利欧的折纸兵战斗。敌人会从360度席卷而来，确实转动、排列、一鼓作气打倒敌人吧！
马里奥收到了碧姬公主到祭典的招待。可是在城堡等待着马里奥的却是被变成折纸的碧姬公主和折纸「奥利王」。奥利王先把奇诺比奥等人折成纸片，宣言要把整个世界变成折纸，还把城堡连同碧姬公主送到远处的深山中并销声匿迹。马里奥和奥利王的妹妹「奥莉维亚」一起在世界到处奔跑，有时会与纸片库巴军团合作，为了阻止奥利王的野心一同前往碧姬公主城堡。
因为突然出现的折纸国王奥利，世界变得大混乱，在全是纸造的《纸片马里奥》的世界中，为了夺回碧姬公主城堡，展开冒险之旅。
逐渐迫近的折纸们，到底世界的命运会如何？
