Uma tranquila pescaria acaba da pior maneira quando toda a tripulação da Planet Express é arrastada para o centro do Oceano Atlântico, lugar em que Fry se apaixona pela sereia Umbriel e a trupe descobre a cidade perdida de Atlanta, Georgia.