据任天堂会社官方宣传资料透露，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（适时动作指令）」，在本作中玩家在战斗时还要注意取悦观众以获得必杀技。
