《纸片马里奥》于 2000 年 8 月 11 日在日本发售（日版名为《マリオストーリー（Mario Story）》），并于次年 2 月 5 日在北美发售。是一个画面风格有些别致的，以马力欧为主角的 RPG 游戏。

这并不是任天堂发行的有关马力欧的第一个 RPG，与 Square 合作的，发售在 SFC 平台的 Super Mario RPG 从名字上来说才是正统。不过，《纸片马里奥》的乐趣与魅力也不仅仅在于它的游戏类型上。

它的艺术风格、创意表现与谜题都是吸引玩家的重要因素。游戏中的所有角色都像纸片一样没有厚度，但是场景却又是 3D 的，给人一种在手工搭建的场景里游玩的感觉。