Díky úřednickému omylu získá posádka Planet Express povinný rybářský lístek, a tak si všichni společně letí zarybařit. A kam jinam nežli do středu Atlantického oceánu, což je podle profesorovy logické úvahy místo, kde se budou ryby soustřeďovat. Idylka však končí ve chvíli, kdy celou loď stáhne na samotné dno obrovský okoun. Do doby, než profesor loď opraví, má posádka spoustu času se v hlubinách trochu porozhlédnout. Najdou bájné ztracené město Atlantis a Fry dokonce i svou pravou lásku. Tedy do té chvíle, než zjistí, že jí jako mořské panně něco přebývá a něco chybí…