Boris Badenov a Natasha Fatale se vracejí a jako obvykle se od nich nedá čekat nic dobrého. Tentokrát dvojice špiónů rozluštila supertajný kód a díky tomu se jim oběma podařilo utéct z comicsu, kde byli uvězněni, zpět do skutečného života. Spolu s géniem zločinu, jímž je fanatický Fearless Leader, chystají nebezpečnou akci, ale ještě tu jsou zvířecí kamarádi Rocky a Bullwinkle, kteří jim v tom hodlají zabránit. Když se jim podaří uniknout z animovaného světa, spolu s agentkou Karen Sympathy vytvoří neobyčejný tým a jdou do toho!