Zissou (Bill Murray) og hans mandskab – Team Zissou – sætter sejl og drager på en mission, der skal finde den mystiske, sky og muligvis ikke-eksisterende jaguarhaj, som dræbte Zissous partner under optagelserne til deres forrige dokumentar-eventyr.