เรื่องราวติดตาม Rocky (ให้เสียงโดย June Foray) และ Bullwinkle (ให้เสียงโดย Gordon Jump), สองตัวละครที่มีชื่อเสียงจากการ์ตูน Rocky and Bullwinkle ที่ถูกส่งไปยังโลกปัจจุบัน หลังจากที่พวกเขาพบว่าศัตรูเก่าของพวกเขา Fearless Leader (รับบทโดย Robert De Niro) ได้กลับมาวางแผนชั่วร้ายเพื่อครองโลก
Fearless Leader วางแผนที่จะใช้พลังของ Boris Badenov (รับบทโดย Jason Alexander) และ Natasha Fatale (รับบทโดย Renée Zellweger) เพื่อทำให้แผนการของเขาประสบความสำเร็จ ในขณะที่ Rocky และ Bullwinkle ต้องหาทางหยุดยั้งแผนการนี้
ในระหว่างการผจญภัย, Rocky และ Bullwinkle ได้รับความช่วยเหลือจาก Karen Sympathy (รับบทโดย Piper Perabo), นักข่าวที่เข้ามาเกี่ยวข้องและช่วยในการหยุดยั้งแผนการของ Fearless Leader
