Steve Zissou wyrusza w podróż, by znaleźć rekina, który podczas ostatniej wyprawy pożarł jego przyjaciela.

Cheyenne za sprawą jednego wydarzenia wyruszy w wypełnioną przedziwnymi zdarzeniami podróż życia.