A rendőröm egy gyönyörű történet a tiltott szerelemről és a változó társadalmi normákról, amelyben a rendőr Tom, a tanítónőként dolgozó Marion és a múzeumi kurátor Patrick szerelmi háromszögére tekinthetünk vissza négy évtized távlatából.
1962-ben az algériai háború idején, Dél-Franciaország egy kisvárosában három gimnazista barát, Maité, Serge és Francois, az érettségire és a közelgő nyárra készül. Új tanuló érkezik az osztályukba, a mindig bajt keverő Henri, aki algériai francia szülők gyermeke. Algéria függetlenségét radikálisan ellenző fiú nézetei szemben állnak Maité véleményével, ennek ellenére a lány egyre jobban tetszik neki. Francois, aki ugyancsak szimpatizál a lánnyal, megdöbben, amikor homoszexuális hajlamokat fedez fel önmagában. A négy barátnak fel kell tárnia érzelmeit és politikai nézeteit.
Vanessa (Rachael Leigh Cook) az esküvője előtt pár nappal döbbenten tapasztalja, hogy vadidegen férfiakról fantáziál. Kétségbeesésében gyónni megy, de egy félreértés során a pap helyett a nőcsábász Nick (Kenny Doughty) gyóntatja meg. A kezdeti tiltakozás után Nick tovább játssza a szerepét, hogy a lány közelében maradhasson és megakadályozhassa a házasságot.