Famed oceanographer Steve Zissou has sworn vengeance upon a rare shark that devoured a member of his crew. In addition to his regular team, he is joined on his boat by a man who believes Zissou to be his father, and an inquisitive female journalist with her own secrets. They travel the sea, running into pirates, various figures from Zissou's past, and their own hidden demons.