The movie opens in the tiny country of Pottsylvania, located between the countries WrestleMania and Yoursovania where Fearless Leader concocts a plan to obtain a time-reversal microchip. Boris Badenov and Natasha Fatale are the two spies being used as patsies in his plan. Partway through his plot, the duo realizes something is awry, and detour to America to find the base of the real plan. They find themselves knee-deep in a secret assassin operation, topped with exploding potatoes and the temptations of capitalism.