Desperate to finally kill Rocky and Bullwinkle and have them as trophy heads for his rumpus room, Fearless Leader assigns his spies Boris Badenov and Natasha Fatale a new mission: to use a robotic female moose to seduce Bullwinkle, and inevitably destroy him. Boris controls the robot's actions through the interior. When Rocky and Bullwinkle return to Frostbite Falls after escaping from a Mayan temple, they are rewarded with a special day of their honor at a town ceremony, in which Bullwinkle is immediately smitten with Boris’ robot disguise. The two spend time together, with Boris constantly attempting to kill Bullwinkle, only to bring himself bad luck. Meanwhile, Rocky feels isolated from his best friend and follows them wherever they go, until he discovers Bullwinkle has proposed to the robot moose. The narrator tells us to wait for the next part called "Another Fine Moose You've Gotten Me Into!!" or "The Man in the Iron Moose!" In "Bullwinkle's Poetry Corner," Bullwinkle reads a poem which is actually a rap song by Eminem, entitled Superman, only to stop reading it after just three words, due to the fact it had swear words in it. Feeling embarrassed and finding no way to finish the rest, Bullwinkle then skips it, ends the sketch early, and says next week he will read "the complete works of Mr. Fifty Cents". Back in story arc, Rocky arrives to crash the wedding on a cruise ship, but Bullwinkle and the robot moose have already been wedded and Bullwinkle dances with the robot to Jimmy Soul's If You Wanna Be Happy. Rocky then discovers it was Boris who lured Bullwinkle away with romantic gestures, and tries to stop him only for Natasha to intervene by challenging him to a duel. Boris eventually gets fed up with the act while being hit with a bowling ball and evacuates leaving the robotic bride to explode and kill Bullwinkle. However, he falls back down after finding out his parachute has been taken by Fearless Leader, and falls into the ocean with Natasha. Rocky is able to save Bullwinkle in the last minute, knocking the robot moose off the ship to explode into Boris and Natasha's faces, before the two spies are immediately eaten by a shark. Bullwinkle makes amends with his buddy and they swear never to let anything come between them again, only for Rocky to fall in love with a female explosive mechanical squirrel. In a mid-credits scene Fearless Leader tries to find his bowling ball and he asks his mother if she saw it in which she replies "Did you look in your killer robot?".
The short was originally going to be released in theatres in front of Mr. Peabody & Sherman and it was to be served as a test for a possible feature film with the characters. However, Almost Home, a short based on another DreamWorks Animation film, Home, played before the film instead. Soon it was decided that the short itself would be a direct to video short and was released on the Blu-ray 3D disc of 'Mr. Peabody & Sherman'.
Music
The short features the songs "Bad Romance" by Lady Gaga, and "If You Wanna Be Happy" by Jimmy Soul.
