Natasha Fatale (voice)
After receiving the key to the city for their heroic efforts, Rocket J. Squirrel notices that Bullwinkle falls in love with a robotic moose. Unbeknownst to him, inside the moose is Boris Badinov, who, along with Natasha Fatale and Fearless Leader, are carrying out another plan to eliminate Rocky & Bullwinkle.
Marie Antoinette / Egyptian Woman (voice)
言葉が話せ、人間以上の知能を誇る天才犬ピーボ博士と、養子になった人間の少年シャーマン。2人は実の親子以上の絆で結ばれていた。だがある日、シャーマンが学校で同級生の少女ペニーとトラブルを起こしてしまう。博士はペニーと両親を自宅に招き、和解するためのパーティーを開くのだが、そのさなか博士がタイムマシンを発明したことを知ったペニーが、勝手にマシンを使って古代エジプトへとタイムトラベルしてしまう。