En una odisea submarina llena de peculiaridades y humor, un documentarista de vida marina y ex aventurero, Steve Zissou, se embarca en una misión sin precedentes tras la muerte de su socio más cercano, quien fue devorado por un extraño tiburón de color azul. Desesperado por vengar su muerte, Steve reúne a un variopinto equipo de inadaptados, que incluye a su nueva asistente, un joven que afirma ser su hijo y una befuddled reportera, para zarpar en su peculiar y destartalada embarcación "Belafonte".