Teddy je sredovječni muškarac sa fantastičnom ženom, djecom, prijateljima, dobrim poslom i... djevojkom. Mogli bi reći da on ima sve što poželi, ali to nije istina. Teddy je primijetio fatalnu ljepoticu u crvenom koju jednostavno mora imati. No taj zadatak neće biti toliko lak.
Inače uobičajenog dana, Étienne, sretno oženjen muškarac i dobar otac, vidi nešto što ga ostavi bez daha: zanosnu ženu u crvenoj haljini. Sjećanje na nju nastavlja progoniti njegov um. Zaljubio se u nju i pokušava sve kako bi je bolje upoznao. U tome mu pomažu njegova tri prijatelja,...
François Perrin je član orkestra kome su kolege iz šale ukrale jednu cipelu te ga prisilili da na aerodrom dođe obuven u jednu crnu i jednu crvenu cipelu, a što slučajno opazi francuski obavještajac te ga odluči iskoristiti kao pijuna u kompliciranim spletkama između dvojice zavađenih...
