During a White House conference on the topic "the brain," one of the president's assistants mistakenly invites The Brain. After he becomes trapped in a web of conspiracy and deception, The Brain gets brainwashed and Pinky must save him.
The Brain and Pinky escape from the land of Hats, but find someone is still after them as they try to save the world from an evil dance, the Schmeerskahoven.
To facilitate The Brain's latest plan, he and Pinky ship themselves to Russia, where they become involved in a James Bond-style adventure. Pinky and The Brain find themselves trapped in the familiar nursery rhyme.