No porto de Brest, o belo marinheiro belga Querelle trai seu cúmplice no contrabando de drogas e o mata. Em seguida, ele vai a um famoso bordel administrado pela excêntrica Lysiane, que o levará a uma viagem de autodescoberta homossexual violenta que o mudará para sempre.