Loja e parë e cila protagonist kryesor ka Marion, rikthehet tani pas pothuajse 15 viteve. Mario largohet nga mbretëria e Kërpudhave dhe fillon një udhëtim të ri në vende të reja dhe eksperienca të reja. Udhëtoni ndërmjet botëve me një anijë ajrore ose përmes pelerinës magjike të Marios.