Brest. De 'Vengeur', het schip van matroos Georges Querelle, ligt voor anker in de haven. Querelle gaat aan land. We volgen zijn eenzaam avontuur in 'de stad van mist en graniet'. Hij ontmoet zijn broer Robert, de hoerenmadam Lysiane, Norbert haar echtgenoot, de politieman Mario en de jonge metselaar Gil.