Querelle, een zeeman met een veranderende seksualiteit, komt in Brest aan waar hij zijn broer aantreft in de armen van Lysiane, die een hoerenbar runt met haar man Nono, die ook slaapt met de klanten die het geluk hebben te verliezen bij het dobbelen. Tussen de zeelieden, de getroebleerde klanten van de bar en zelfs de politie worden meerdere relaties van verleiding en geweld geweven, met Querelle in het centrum ervan.