扁平的玛利欧，与个性丰富的伙伴一起展开大冒险。

■ 故事
玛利欧收到碧姬公主寄来一封写着“请帮助我寻找宝物”的信而来到了“恶棍镇”。但在当地却找不到碧姬公主的踪影。为了获得碧姬公主下落的线索，玛利欧探访镇上长期研究宝物的富朗克栗教授，从他口中得知“千年之门”能通往宝物所在处，但必须先收集 7 个“星之石”才能将门开启。
调查宝物就能见到碧姬公主——如此判断的玛利欧与在镇上认识的克栗斯汀一起，在纸片世界中展开了寻找星之石的冒险。

然而，除了玛利欧以外，库巴似乎也在寻找碧姬公主……

■ 冒险的舞台是充满邂逅与意外的纸片世界
冒险所到之处有着巨大飞龙、居民突然变成猪、列车上发……显示全部生案件等各种展开。

乍看下似乎无法前进的路，只要运用扁扁的纸片身体，就能钻进狭窄的缝隙或变成纸飞机飞在空中，靠着只有纸才能办到的动作来开拓前进之路。

■ 与玛利欧一起冒险，多位个性丰富的伙伴
旅程中将会认识一些有点奇特的角色。
会说明附近人物、所在地点和敌人等资讯的“克栗斯汀”，擅于缩进龟壳进行撞击的“慢慢太郎”，以及能够刮起强风吹走附近东西的“库萝妲”等等，这些角色将会成为伙伴，展现出各种能力与个性，为玛利欧的冒险提供帮助。

■ 创意十足又欢乐的剧场战斗
在冒险中碰到敌人时，以剧场为舞台的回合制指令战斗便会揭幕！玛利欧可以视战略考量选择“攻击”、“道具”、“特殊招式”、“防御”、“向观众展现魅力”等各种行动。若能配合攻击看准时机按下按键，便能提升给予敌人的伤害，观众也会更加投入，将战斗的气氛炒得更热烈。