While celebrating their "friendiversary" at their favorite restaurant, Long Tom Lobster's, Rocky and Bullwinkle solve a seemingly impossible maze on the kids' menu which lands them into a quest to find a mystical blue Power Gem for the CEO of Long Tom Lobster’s; Mr. Suitman, with the promise of free Shrimp for life. Meanwhile, Fearless Leader decides to enter the restaurant business in a plot to take over the world legally and has Boris and Natasha infiltrate Long Tom Lobster HQ to steal their fast food secrets.