Mia je na filmovém plátně svůdná a nebezpečná žena, ale v soukromí ji tíží únava ze slávy a nevěry manžela. Proto prchá do Paříže, kde se snaží zmizet před veřejností za novým vzhledem a prací v restauraci své přítelkyně. Paul, americký spisovatel, se v Paříži marně pokouší navázat na úspěch své první knihy. Když mu kamarád zorganizuje setkání s Miou, začíná mezi nimi neobvyklé přátelství plné humoru, nečekaných situací, romantiky i smutku. Oba se zdráhají nový vztah přijmout, ale v labyrintu pařížského Montmartru by se snad mohla zrodit i láska.