Ano 2000. Vive-se, a nível global, um clima de prosperidade e harmonia. A Guerra Fria pertence ao passado para todos menos para três vilões, respectivamente Boris Badenov, Natasha Fatale e Fearless Leader. Estes vilões têm a peculiaridade de serem bidimensionais, e almejam saltar para o mundo real com o terrível intuito de o conquistar. Mas é neste mundo que encontrarão seus arqui-inimigos, um alce e um castor, a heróica dupla Rocky e Bullwinkle.