故事发生在一个充满奇幻和冒险的世界中。马力欧为了救出被绑架的碧姬，决定朝着库巴城堡前进。他深信只要打败库巴就能安心了！然而，就在他如此想着的时候，一把巨大的剑突然从天而降，刺穿了库巴城堡。受到这样的冲击，马力欧被吹飞了，但他并没有放弃，而是决定重新出发寻找碧姬。

在旅程中，马力欧得知了一个令人震惊的消息：能够实现世人愿望的“星星之路”被刺中库巴城堡的剑破坏，并化成了“星星碎片”散落在世界各处。为了夺回和平世界的愿望能被实现，马力欧决定与可靠的伙伴们一起搜集这些星星碎片。

在冒险的过程中，马力欧将自如地运用他擅长的“跳跃”动作，一边解开机关，一边探索不同的冒险场景和迷宫。这种跳跃的动作不仅能够帮助马力欧穿越各种障碍物，还能让他在空中进行攻击和躲避敌人的攻击。

除了马力欧自己，他还邂逅了一些可靠的伙伴们。其中一位是自称青蛙并拥有软绵绵身体的“玛罗”，她加入了马力欧的队伍，为了取回星星碎片而到访马力欧世界的天空使者“吉诺”。此外，马力欧系列中为人熟悉的库巴和碧姬也成为了一起冒险的伙伴。他们各自拥有独特的能力和技能，将在冒险中发挥重要作用。

在与怪物战斗时，马力欧和他的伙伴们将使用动作指令来进行战斗。只要看准时机按下按键，就能让对方造成的伤害变为 0，或是向所有怪物作出攻击。如果能够持续成功在正确时机按下按键，就能够维持“连锁”来提升能力，让战况变得更有利。在玩家熟习之前，还会在精准时机出现“！”标记为玩家提供支援。

马力欧与伙伴们的冒险充满了刺激和挑战，他们将面对各种各样的敌人和难题。只有通过合作和智慧，他们才能够成功搜集星星碎片，夺回和平世界的愿望。这次冒险将是马力欧系列中的一个重要里程碑，带给玩家们全新的游戏体验和精彩的故事情节。