Paris, 1842. Une bande de gamins des rues, surnommés les Barbares, mène la vie dure au commissaire Damoiseau. Pour venger leur chef qui a été guillotiné, Clovis, Ficelle, Napo, Fleur et leurs alliés volent la charrette du condamné le jour de son exécution, puis enlèvent la fille d'un protégé du roi. Une partie de chat et de souris haletante s'engage alors avec la police.