Nieznajomy w Paryżu to kameralny, sensualny romans gejowski Todda Verowa, w którym przypadkowe nocne spotkanie dojrzałego paryżanina i młodego Amerykanina przeradza się w intymną relację. Niezależny dramat obyczajowy z mocno wyczuwalnym klimatem stolicy Francji.

Akcja toczy się w nocnym Paryżu, gdzie Claude (Yann de Monterno), dojrzały gej wracający do domu, natyka się na leżącego na ulicy nieprzytomnego mężczyznę. To Brad (Kevin Miranda), młody Amerykanin, którym nikt się nie zajmuje. Claude postanawia zabrać nieznajomego do swojego mieszkania i zaopiekować się nim do rana. Następnego dnia między mężczyznami zaczyna iskrzyć — a krótkie spotkanie szybko przeradza się w coś znacznie głębszego.

W tle ich rodzącego się romansu pojawia się Catherine (Florence d'Azémar), przyjaciółka i sąsiadka Claude'a, która wnosi do historii sporo obyczajowego ciepła i humoru. Paryż staje się tu pełnoprawnym bohaterem — przestrzenią anonimowości, pożądania i miejskiego queerowego fantazjowania. Szybko jednak okazuje się, że Brad ma swoje sekrety, a to, co wydaje się prostą historią o przyciąganiu dwóch mężczyzn, kryje znacznie więcej niuansów.