碧姬公主又一次在馬力歐面前被擄走了。酷霸王這次的目的，居然是要和碧姬公主舉辦婚禮！？

為了準(zhǔn)備舉行盛大的婚禮，酷霸王把世界攪了個(gè)天翻地覆。

馬力歐為了阻止婚禮，火速追趕酷霸王。但是，出現(xiàn)在在馬力歐面前的“布魯達(dá)爾茲”卻阻攔了他的去路。

馬力歐在追蹤酷霸王時(shí)的好搭檔，就是變身為馬力歐標(biāo)志性紅帽子的，帽子國居民“凱皮”。借助凱皮的強(qiáng)大力量，冒險(xiǎn)如有神助！居然還能附身于敵人，并自由操縱它們……？！

乘坐飛船“奧德賽號”， 以“某一個(gè)”地球?yàn)槲枧_，前往世界之旅。收集散落于全世界的“力量之月”， 就能提升奧德賽號的動力，這樣馬力歐就可以飛向更多的國度了。