Berättelsen fokuserar på fyra unga män som just tagit examen från college och kan inte besluta om vad som ska bli nästa steg. De bestämmer sig för att de kan lika gärna stanna på campuset, mycket till irritation och misstro av sina tre flickvänner.

Oseanografen Steve Zissou jagar den mytomspunna haj som dödade hans partner Esteban. I besättningen återfinns bland andra hans fru, en journalist och en ung man som kan vara hans son.