Teddy je srednjovječ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 primjetio fatalnu ljepoticu u crvenomu koji jednostavno mora imati. No taj zadatak neće biti toliko lak.
Victor Pivert, razdragani francuski vlasnik tvornice, nađe se kao talac Slimanea, vođe arapskih pobunjenika. Oblači se u rabina dok pokušava izbjeći Slimaneove ljude i policiju koja sumnja da je Pivert ubojica. Pivert se na kraju predstavlja kao rabin Jacob, voljena osoba koja se vratila u...
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...
Dobro pazite kakve cipele nosite ne želite li postati tajanstveni agent i muškarac s crvenom cipelom. Violinist Richard Harlan Drew (Tom Hanks) zbog prijateljeve neslane šale posve će se slučajno naći usred CIA-ine urote. Naime, kako bi se zabavio, njegov prijatelj Morris (James Belushi)...
