相传每隔100年，就会有成千上万的星屑掉下来（但是从没砸到过人），蘑菇王国的村民们把星屑们收集起来，制成巨大的巨星。又是星屑祭的一年，夜空中，无数星屑划过，十分美丽。桃花公主邀请了马力欧去她的城堡，还要送给马力欧一个礼物。马力欧兴高采烈地跑去了……
故事的开头发生在一个安逸的夜晚，夜幕下点点星屑划过，街道上奇诺比奥们跑来跑去，好一副温馨美好的画面。突然，意外发生了：酷霸王带着飞船大军进攻蘑菇王国了，他把奇诺比奥们封印在了坚固的水晶里，当马力欧跑到城堡时，酷霸王将城堡“连根拔起”，马力欧跟着城堡，一起上了太空。这时卡梅克出现了，它把马力欧打到了宇宙中，马力欧昏了过去……
醒来的时候,同身边的奇可王子对话,然后它神奇的变成了兔子.跟着它见到了另外两个兔子.我们需要做的就是控制大叔,抓住这3只兔子,兔子跑的很快,刚刚开始游戏的玩家可能也还没有适应这个任意视角的世界,老任提供这样一个单独场景,就当是体验的教程吧.兔子可以用B键发射星屑打晕,这样就很容易可以抓住了.另外需要注意的是,有一个兔子藏在贯穿星球的大洞里.抓住了3个兔子以后,剧情触发,Rosalina出现,对话后获得了能力,奇可王子钻入大叔的帽子里.于是有了旋转攻击的能力.Rosalina公主告诉马力欧为了救公主必须搜集残留在宇宙各个角落的星星.就这样,冒险开始了……
特色系统
《超级马力欧星河》是一款3D马力欧动作游戏，本次游戏的舞台移师宇宙，马力欧将摆脱地球引力，展开一段奇异的冒险。许多新的动作将加入其中，配合Wii的特别控制器给大家以不一样的游戏感受。
任天堂的看家大作《马力欧》系列最新作《超级马力欧银河》，于2007年11月12日发售。本作由于登陆的是Wii平台，其革命性的操作方式自然是最大卖点，鸡腿手柄和遥控器手柄的组合操作将带领玩家摆脱地心引力的束缚，自由地在银河系的各个行星之间展开冒险。在游戏过程中，玩家操作马力欧利用弹射星环在星球之间穿梭，有些星球只是一些非常可爱的迷你小行星，大概只要几秒钟的时间就可以溜达一圈，但有些星球的规模相当庞大，而且玩家可以进入到星球内部进行冒险，有些星球上有敌人或是一些特殊的任务需要完成，否则是无法找到弹射星环并去往下一个星球的。本作游戏画面清新，动作流畅，场景中大量用到水的表现，在色彩渲染上非常不错，让人印象深刻。本作共有六大星系，一共可以收集齐242颗星星，还有隐藏关卡等着玩家挑战.马力欧的兄弟路易吉在这款游戏中也可以使用，在马力欧系列的前作中的红色或者蓝色金币收集关卡这次变成了收集紫币关卡，在游戏的最后阶段，可以操作路易吉去玩收集150个紫币关卡。