Rocky shared a house with Bullwinkle, in the fictional small town of Frostbite Falls, Minnesota, a parody of the real-life American town of International Falls, Minnesota. Rocky and Bullwinkle would often have various adventures that usually saw them thwart the various schemes of the series' villains, Boris Badenov and Natasha Fatale (and also occasionally Boris and Natasha's superior, Fearless Leader).