Kriminalbetjenten Madeline Greene og forfatteren Gaspard Coutances mødes tilfældigt i et udlejningshus i Paris. Huset har tilhørt en afdød kunstmaler, hvis malerier siden er forsvundet. Madeline og Gaspard beslutter sig for sammen at opspore de meget omtalte malerier.