In the port of Brest, handsome Belgian sailor Querelle turns on his drug-smuggling accomplice and murders him. He then goes to a notorious brothel run by the eccentric Lysiane, who will lead him on a voyage of highly charged, violent homosexual self-discovery that will change him forever.