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.
Naši trkači su se vratili na drugu trku 'Cannonballa' - ilegalnu utrku automobila kroz cijelu zemlju. Skoro svaka zvijezda iz prvog djela filma je ovdje!