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) Richardu je sakrio sve cipele osim dviju, i to nesparenih, od kojih je jedna crvene boje. Sudbina je htjela da je CIA-in kurir toga dana trebao nositi baš takav, nespareni par cipela, od kojih je jedna crvene boje, kako bi ga prepoznali agenti kojima je trebao obaviti dostavu. Zamijenjen za njega, Richard se uplete u sukob između agencijina šefa Coopera (Dabney Coleman) i agenta koji ga želi zamijeniti Rossa (Charles Durning). Na Cooperovu bi ga stranu trebala privući prekrasna Maddy (Lori Singer), koja se naposljetku u Richarda i zaljubljuje.