De wereldberoemde pratende eland en vliegende eekhoorn zijn terug in The Adventures of Rocky and Bullwinkle, een komedie over twee gekke vrienden die in schrijnende situaties terechtkomen maar uiteindelijk keer op keer de dag redden. Terwijl hun dwaze ambities aansluiten bij de sinistere plannen van Fearless Leader om de wereld over te nemen, komen ze op ramkoers met zijn beruchte superspionnen Boris en Natasha.
De briljante vaatchirurg Martinus Elsenbosch geeft zijn functie op vanwege een bloedfobie. Hij wijkt uit naar een het dorp Wourkem om zich daar te vestigen als de enige praktiserende huisarts. Al snel blijkt dat het verschil tussen de stad en het platteland groter is dan gedacht, met alle gevolgen van dien.
Mao Mao, Badgerclops en Adorabat zijn onverschrokken krijgers die de mensen van Pure Heart Valley beschermen tegen monsters, schurken en allerlei slechte dingen. Onder leiding van King Snugglemagne zijn de Sweety Pies van Pure Heart schattig, knuffelig en vrijwel hulpeloos. Gelukkig hebben ze dappere helden als Mao Mao, Adorabat en Badgerclops om over hen te waken. Hij neemt het op tegen slechteriken als de Sky Pirates: Orangusnake, Ramaraffe, Boss Hosstrich en Rat-A-Rang, terwijl hij in zijn eigen tijd leert een legende te worden.