据任天堂会社官方宣传资料透露,GC动作RPG游戏名作续编《MARIO STORY 2》已正式更名为《PAPER MARIO 2》,并决定于7月22日发卖,价格5800日元。由任天堂授权,Intelligent System制作的《MARIO STORY 》是N64上的大热作品,系游戏里面的可爱纸板角色令人留下深刻印象。如今同样由Intelligent System制作的NGC版《PAPER MARIO 2》将会继续在「纸」这一主题上大玩花样,游戏充满无数充满想象力的解谜等游戏过程,本作中玛莉奥最有趣的变形状态之一就是纸飞机,他可以将自己「折」成纸飞机在空中飞行,并通过一些原本无法通过的区域。
在前作中,玩家多数时间都是在小镇、城堡和玛莉奥家园的大陆附近探索,在探索的过程中偶有战斗发生。游戏战斗部分依然为「Timing Action Commands(适时动作指令)」,在本作中玩家在战斗时还要注意取悦观众以获得必杀技。