纸片版的马里奥没有玩过吧？碧琦公主再次被绑架，马里奥与路易闻讯赶往库巴城。谁知伯爵奴瓦尔出现，并制造了一个通往异次元空间的入口，库巴与路易都被吸了进去。只剩下独自一人的马里奥在安娜蝴蝶的帮助下，准备向异次元街道进攻。
