Ruby (Jean Reno) è un gangster duro e senza scrupoli. Ha in testa una sola idea, vendicarsi dell'uomo che ha assassinato la donna che amava. Quentin (Gèrard Depardieu) ha in testa solo pochissimi "neuroni", Un colosso tutto muscoli e niente cervello, dolce e ingenuo come un bambino. Le strade dei due uomini si incrociano dentro una cella di una prigione, dove Ruby medita la fuga per recuperare il denaro sotratto ad un potente boss della male e portare a termine la sua vendetta. Il buon Quentin, dal canto suo, spera di aprire un bistrot con il suo nuovo amico e compagno di cella. Dopo una rocambolesca evasione inizia per la strana coppia una serie di spericolate ed esilaranti peripezie per sfuggire ai genitori e ai sicari del boss ingaggiati per recuperare il bottino.