Als die junge Litauerin Daiga (Katerina Golubeva) mit ihrem klapprigen Auto in Paris eintrifft, erschüttert eine Serie von Morden an alten Damen das Montmartre-Quartier. Daiga ist zuversichtlich, in der französischen Metropole Karriere als Schauspielerin machen zu können, denn sie hat schliesslich die Telefonnummer eines erfolgreichen russischen Regisseurs in der Tasche. Einstweilen helfen jedoch verschiedene Landsleute aus. So findet sie über eine Tante Unterschlupf bei Ninon (Line Renaud), einer resoluten Hotelbesitzerin, die Selbstverteidigungskurse für ältere Frauen anbietet. Doch Daigas Traum von einer Karriere zerschlägt sich schon bald, und die schöne Litauerin übernimmt kurzerhand einen Job als Zimmermädchen in Ninons Hotel. Dort trifft sie auch Camille (Richard Courcet), einen jungen Schwarzen aus Martinique, der - zunehmend sorgenvoll beobachtet von seinem straighten Bruder Théo - als singender Transvestit in Schwulenbars auftritt und das Hotel als Liebesnest benutzt. Seinem Charme erliegt sogar Ninon - wenn er nicht gerade mit seinem Freund Raphael kaltblütig und emotionslos alte Damen überfällt.