The French naval ship, Le Vengeur, based out of Marseille, has just docked in Brest for an extended stay. The ship's captain, Lieutenant Seblon, can see the passion in his men, which can as easily manifest itself in violence as it can in sex. Seblon has in part become an officer to remain at arms length from his men, one of them, Querelle, with who he is secretly in love. Querelle goes to La Feria, a bar and makeshift whorehouse owned and operated by husband and wife Nono and Lysiane, one of the whores. La Feria is infamous and notorious as anyone wanting sex with Lysiane must first roll the dice with Nono, Nono winning meaning that he will get to sodomize the loser instead. At La Feria, Querelle is surprised to see his brother, Robert, who is Lysiane's current on-going sexual partner, and who did not have to go through the roll of the dice with Nono is his special position with Lysiane. That passion in Querelle extends to his brother, the two who share more than just a family resemblance. Outwardly, Querelle goes to La Feria as a place to sell opium. However, the opium may only be a pretense as Querelle is trying to discover who he is as a man. Everyone in this collective is also on a similar sense of discovery, some who may be more aware and open about their own thoughts about the lines between sex, desire and love, those who are not as open possibly feeling shame which leads to ways to deal with that shame. Including those already mentioned, this collective includes a local stone mason named Gilles who purports to desire Paulette, a young man named Roger, Paulette's brother, with who there is unspoken sexual tension with Gilles, and Mario who, at least in appearance, "polices" the activities at La Feria.