Na lodním moři, v noci, kapitán a námořník vidí obří chapadla, jak rozbíjejí jejich loď na kusy. Kapitán pak vidí obří hlavu s chapadly, která mu vycházejí z „krku“. V paláci, kapitán všem řekne, co se stalo. Sultán navrhne, že by měli mít posádku na vyzvednutí nákladu a Aladin navrhne, že by to měl být on. Ale kapitán navrhne, že by měli mít kapitána Al Bahtrosse, námořního hrdinu, který porazil Sedm flotil Jambalaya. Jasmína a Sultán souhlasí s tím, že Aladin žárlí a rozhodne se jít s kapitánem, aby viděl, kdo je velký hrdina.
Když Aladdin, Abu a Jago sestoupí do přístavu, Aladdin vidí, jak velký hrdina Al Bahtross je. Aladdin donutí Džina, aby vyšel ven a oblékl ho do přepychového pirátského oblečení. Když se Aladdin dostane na loď, řekne kapitánovi, že mu sultán přikazuje, aby šel zachránit vzácný ztracený náklad. Al Bahtross udělá z Aladdina svou posádku a vyrazí. V bouřlivé noci Aladdin řekne Al Bahtrossovi, že by měli jít do podpalubí, ale kapitán chce zůstat pod bouří. Aladdin se tedy přiváže na lodní stožár.
Druhý den ráno ukazuje Abu všem figurku ztracené lodi. Al Bahtross říká, že jsou v Neptunově trojúhelníku, nejsmrtelnějších vodách, jaké lidstvo zná. Kapitán nutí všechny ponořit se do vody, ale Genie, Iago a Abu chtějí zůstat na lodi. Do vody se tedy dostanou jen Aladdin a Al Bahtross. Vydají se k vraku lodi, aby přivázali lano na truhlu s pokladem. Aladdin zatáhne za lano a Genie zvedne poklad na loď. Aladdin a Al Bahtross uvidí obří hlavu z příběhu druhého kapitána a jsou chyceni uvnitř, zatímco ostatní jsou na lodi a strachují se o ty dva. Aladdin a Al Bahtross se ocitnou v řídící místnosti a najdou Mechanicla, který řídil hlavu. Al Bahtross se s ním chystá bojovat, ale padouch zavře kapitána a Aladdina do klece. Mechanicles oběma řekne svůj plán, jak vyvařit mořskou páru a vyčistit Zemi. Al Bahtross ohne mříže klece a spolu s Aladdinem vylezou ven, ale Mechanicles zatáhne za páku, která pod nimi otevře padací dveře. Mechanik jim řekne, že jsou v solném filtru a komora se naplní solí a oni se udusí.
Mezitím Džin, Abú a Jago jsou v oceánu a hledají Aladina a Al Bahtrosse. Pak uvidí Mechanikův stroj a jsou do něj vtaženi. Všichni přistanou v solném filtru, kde jsou Aladin a Al Bahtross, který se plní solí. Džin vytáhne zástrčku, na které stojí, a všechny to vtáhne zpátky do oceánu. Všichni se vrátí na loď a Al Bahtross chce do stroje narazit a Aladin se ho snaží zastavit, protože by skončil zničením lodi. Ti dva pak bojují o kolo, dokud se náhodou nepřevalí přes palubu a Abu netáhnou s sebou. Když se ti tři znovu postaví, vidí, jak chapadla stroje ničí loď. Aladin přiměje Džina, aby popadl truhlu s pokladem dvě, kterou mohou použít k ucpání díry.
Mechanicles zatáhne za páku, která donutí chapadla popadnout Abu a Al Bahtrosse. Aladdin se chystá osvobodit Al Bahtrosse, ale kapitán mu řekne, aby stroj zastavil. Džin je ve vodě s truhlou s pokladem. Je vtažen do stroje, ale poklad se usadí v díře a stroj se vypne. Aladdin se dostane do řídící místnosti stroje a pronásleduje Mechaniclese. Když se Aladdin zastaví u ovládacího panelu, Mechanicles mu řekne, aby na něj netlačil, protože by to stroj zničilo. Aladdin na něj zatlačí a stroj se zničí.
Aladdin a ostatní nasednou na velký kus naplaveného dřeva s truhlou s pokladem. Al Bahtross si myslí, že stroj zničil a Aladdin neochotně přijímá kapitána jako velkého hrdinu. Všichni se teď vracejí do Agrabahu.