Když dělá své komiksy, rád zjišťuje, jestli jeho fikce může fungovat ve skutečnosti. Když začne pracovat na komiksu známém jako Condorman, postaví si sadu křídel a pokusí se uletět z Eiffelovy věže. Zpočátku šlo všechno dobře, dokud se pravé křídlo nerozbilo a nespadlo do řeky.
Žije se svým přítelem Harrym v Paříži, jehož úředník z C.I.A. ho poslal do Istanbulu, aby doručil nějaké papíry agentce K.G.B. jménem Natalia Rambova. Natalia si ho splete se skutečným agentem, protože Woody je oblečen do trenčkotu a klobouku, kde zmiňuje krycí jména, a pustí se do fyzické konfrontace s několika tureckými gangstery.
Když se CIA dozví, že ruský agent (krycí jméno: Medvěd) chce přeběhnout do USA, agent vybraný pro operaci vystupuje pod krycím jménem „Condorman“, což Harryho a Russe velmi znepokojuje, protože Condorman je ve skutečnosti Woody. Woody nejprve odmítá pomoci, dokud mu není řečeno, že „Medvěd“ je ve skutečnosti Natalia, dívka, kterou potkal v Istanbulu. Pomocí pokročilých přístrojů, super vozidel a převleků, které si představoval svými komickými nápady, pomáhá Natalii uniknout z Krokovových spárů, které se nezastaví před ničím, aby ji získal zpět. Během cesty z Jugoslávie do Švýcarska se Woody a Natalia sblíží a začnou se zamilovávat.
Když je Natalia zajata, Harry je informován Russem, že dostali rozkaz vrátit se do Paříže. Woody však odmítá Natalii opustit a trvá na dokončení mise.
Woody a Harry proniknou do Krokovovy party převlečeni za dva bohaté boháče a zachrání Natalii. Setkají se v docích a utečou na palubě tryskového člunu (aka Condorboat). Krokov a jeho pravá ruka Morovich je pronásledují, ale trojice dosáhne místa setkání a unikne na palubě vrtulníku.
Woody je naposledy viděn na baseballovém zápase v Los Angeles s Natalií a Harrym a nečekaně dostane nový úkol, který mu Harry pošeptá do ucha. On odpoví s úsměvem.