En el puerto de Brest, el apuesto marinero belga Querelle traiciona y asesina a su cómplice en el tráfico de drogas. Acude entonces a un famoso burdel dirigido por la excéntrica Lysiane, que lo conducirá a un viaje de autodescubrimiento homosexual muy cargado y violento que lo cambiará para siempre.