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 obavještajnih šefova. Radnja prikazuje kako on postaje predmetom intenzivnog praćenja od strane agenata uvjerenih da je riječ o vrhunskom obavještajcu, a što dovodi do niza apsurdnih situacija, dodatno kompliciranih time što održava tajnu ljubavnu vezu sa kolegicom koja je istovremeno supruga njegovog najboljeg prijatelja.

Novi zadatak koji Chili Palmer (John Travolta), utjerivač dugova za mafiju, dobiva zvuči kao pravi izazov. Naime, posao ga vodi u Hollywood, gdje se došao obračunati s poznatim producentom niskobudžetnih horor filmova Harryjem Zimmom (Gene Hackman). Iako je Chili spreman od njega izvući novac milom ili silom, shvati kako Harry i nije tako loš čovjek, a posebno ga fascinira njegova lijepa djevojka Karen (Rene Russo). Blještavilo Hollywooda Chilija potpuno zaslijepi te se on odluči iskušati u filmskoj industriji. Njegov prvi zadatak je uvjeriti egocentričnu i umišljenu zvijezdu Martina Weira (Danny DeVito) da prihvati ulogu u Harryjevom novom filmu, koji već svi vide kao dobar materijal u utrci za Oskara. Tako se od utjerivača dugova Chili pretvori u filmskog agenta koji ubrzo shvati da svijet sedme umjetnosti i nije toliko različit od iskvarenog svijeta mafije.

Kada njujorški prodavač umjetnina otkrije da njegova djevojka ne može prihvatiti njegovu bračnu ponudu zbog toga što je kćer mafijaškog šefa, počne obavljati usluge za mafiju i prije nego što ju osvoji.

Rusima je potrebna pomoć u suočavanju s mafijom i zato traže pomoć od veterana Policijske akademije. Kreću u Moskvu kako bi pronašli dokaze protiv Konstantina Konalija, koji je napravio najpopularniju računalnu igru na svijetu.