Anos após terem sido apanhados na armadilha do mundo animado, os infames espiões da Pottsylvania, Boris Badenov (Jason Alexander) e Natasha Fatale (Rene Russo) quebram o código secreto e deram um salto para o mundo real (assobios). Comandados pelo ignóbil Fearless Leader (Robert De Niro) - (duplo assobio). Sem medo, Rocky e Bullwinkle aqui estão (muitos aplausos!) preparados para entrar, com toda a força e animação, no século XXI. Esta irreverente e ousada comédia de acção, baseada nos famosos desenhos animados de Jay Ward's, conta ainda com o talento de Billy Crystal, John Goodman, Carl Reiner, entre outros para nos divertir do princípio ao fim.