Incarnez Mario et Luigi, tout juste aspirés hors du Royaume Champignon, dans un monde constitué de multiples îles et d’un immense océan bleu azur : Connexia ! On raconte qu’un grand mystère plane sur ces eaux turquoise, et c’est à bord du Navisthme, étrange île-navire, que vous pourrez voguer d’île en île afin de découvrir un moyen de rentrer chez vous !