《超级马力欧大陆》是马力欧首次在 Game Boy 平台上的冒险。这是一款横版卷轴动作游戏，玩法与之前的《超级马力欧兄弟》相似。这次，马力欧必须拯救的是公主黛西，而不是以往的碧姬公主，从绑架者塔坦加——一位神秘外星人手中救出她。

游戏基本遵循了前作的游戏模式，玩家通过跳跃击败敌人、收集金币和升级道具来推进游戏进程，在每个世界最终都会遭遇一场 BOSS 战，打败 BOSS 的方法是让地板坍塌。本作的一个独特之处在于加入了两个横向卷轴射击关卡：第一个玩家操控一艘潜艇，第二个则是一架飞机。

很久以前，有一个名为萨拉沙兰的和平世界，这个世界由比拉布托、穆达、伊斯特恩和柴四个王国组成。

有一天，天……显示全部空突然被一片巨大的乌云遮蔽。从这片乌云裂开的一个缝隙中，未知的太空怪兽塔坦加出现了，并企图征服萨拉沙兰。

塔坦加用催眠术控制了所有王国的人们，使他可以任意操控他们。就这样，他占领了整个萨拉沙兰，并想迎娶萨拉沙兰公主黛西，让她成为他的王后。

马力欧得知这些事情后，踏上了前往柴王国的旅程，那里正是公主黛西被囚禁的地方，目的是恢复萨拉沙兰的和平。

马力欧能否击败塔坦加，解救受星际催眠的人们，并拯救公主黛西？这一切都取决于你和马力欧的能力。加油吧，马力欧！