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".

En el salvaje Oeste de finales del siglo XIX, un forajido llamado "Big" John McCabe se encuentra en una situación apremiante. Tras ser apresado y condenado a muerte, su única esperanza de escapar de la horca es la intervención de una intrigante mujer. Sin embargo, lo que comienza como un simple plan de rescue se convierte en una serie de enredos y situaciones cómicas cuando McCabe se da cuenta de que su salvadora tiene planes muy distintos para él.

En un pequeño pueblo de EE. UU., donde la tensión entre la comunidad y los nativos americanos está en su punto más alto, un exsoldado y maestro de artes marciales, conocido por su espíritu rebelde y su intensa lucha por la justicia, regresa a su hogar tras años de ausencia. Al principio, busca una vida tranquila y alejada de confrontaciones, pero rápidamente se ve arrastrado a una serie de injusticias que estallan en la comunidad.