本专辑讲述因桃花公主被酷霸王抢走，马里奥（或译名马力欧）为营救公主，与帽子国精灵凯皮结伴，旅经不同国度一路追踪酷霸王的旅行冒险故事。