Huckleberry Finn est un garçon de 15 ans qui entretient depuis longtemps une relation difficile avec son père, souvent violent. Lorsque son père tente de le kidnapper, Huck décide de s'enfuir de chez lui et quitte la ville sur un radeau. Huck est bientôt rejoint par Jim, un esclave en fuite qui n'est pas plus impatient de voir son maître que Huck ne l'est de voir son père. Alors que les deux amis descendent le Mississippi, ils sont confrontés à de nombreux défis et aventures.

En plusieurs tableaux délirants, le cinéaste Mel Brooks revisite l’Histoire du monde à sa façon toute personnelle. On voyage d’abord dans l’aube de l’humanité, avant d’arriver à l’âge de pierre, en passant par la Cène. C’est ensuite Torquemada et l’Inquisition qui sont mises en boîte. Un spectaculaire bond en avant nous amène un peu plus tard, en pleine Révolution française…

Afin de s'approprier des terrains à bas prix, deux notables nomment un jeune Noir shérif d'une bourgade des plus racistes...