然而，要真正體驗到這種戰鬥的樂趣，你得有一些耐心。遊戲的開場部分，瑪利歐和路易吉兩兄弟並沒有這些炫酷的工具，玩家唯一能夠做的就是不斷按跳過對話的按鈕。《瑪利歐與路易吉》系列一向以長篇大論的對話而著名，而這一部的開場尤其過於冗長。故事一開始，兩兄弟就被一群名為「康考爾達人」（Concordians）的談話饑渴的擬人化橡子困擾。但《兄弟齊航》中的笑點顯得有些生硬，且缺乏語音演出，這讓遊戲的開場部分顯得格外無聊。

幸運的是，隨著故事的展開，遊戲很快就開始加速，並且變得更加有趣。瑪利歐和路易吉將會參與一場火與冰的國度之間的統一、島嶼間的舞蹈大賽、解開陰鬱的偵探謎案，甚至還會加入一群年輕海盜的船員。每個他們解救的島嶼居民都會感激涕零，並帶來新的技術和設備加入他們的船上——一個浮動的島嶼家園。遊戲的配樂也是一大亮點：那首充滿海洋氣息、節奏感強烈的音樂，搭配響亮的銅管樂和手風琴，讓人不禁跟著音樂晃動，仿佛也成為了這個冒險的一部分。

在航行的過程中，還發現了許多充滿謎題的小島。這些小島擁有各種不同的文化和風景，有些靈感來自中東的市場小鎮，也有些充滿了沙漠鯊的荒漠。每個小島都有其獨特的挑戰和秘密，讓玩家不禁想要一探究竟。此外，遊戲中的 Boss 戰鬥也是一大亮點。這些戰鬥通常發生在陰暗的地下城中，為遊戲帶來了截然不同的氛圍，也讓人有了從陽光明媚的島嶼世界中跳脫出來的感覺。

故事情節的開始完全符合經典的瑪利歐套路：瑪利歐和路易吉被一個巨大的傳送門帶走，迷迷糊糊地來到了一個名為康考爾達的海洋世界。這個世界美得令人驚嘆，無論是最初那個充滿色彩和活力的島嶼，還是隨後出現的其他各式各樣的地點，都是那種讓人仿佛置身於陽光明媚的度假天堂的場景。

然而，在這片美麗的康考爾達世界中，兄弟倆很快就發現這個群島已經分裂，曾經繁榮的島嶼世界不再是過去那樣的完整，島與島之間的聯繫變得脆弱。於是，瑪利歐和路易吉必須駕駛著漂浮的「船形島」，開始四處航行，試圖將這些分裂的島嶼重新聯合。原本的度假計劃瞬間化為了任務。