故事发生在远古的洪荒年代。柯南(阿诺?施瓦辛格 Arnold Schwarzenegger 饰)的父母在他小时候就被暴徒残害致死,柯南自幼就无依无靠,孤身一人长大。或许老天见他可怜,赐予了他无穷的力量。当柯南长大后,他遇到了一位神秘的长者,这名长者教授了他一身武艺。出师后,柯南开始独自闯荡江湖。
柯南随后在与女巫的斗争中获得了一把威力无穷的“王者之剑”,凭着高超的武艺和这把剑,柯南成了远近文明的剑客。不幸随之而来,柯南痛失了挚爱。邪恶的皇后为了将公主从巫师手中夺回,以公主的血献祭来使自己永保王位,要求柯南抢回公主。在得知只有皇后的魔法能使爱人死而复生后,柯南踏上了寻找公主之路。
一转眼,克里斯托弗(Brady Bluhm 配音)就到了上学的年龄,要去学校报到了,这也就意味着,他必须离开森林,离开森林里的朋友们了。克里斯托弗写了一封信给动物们作为临别留言,然而,动物们却误解了信上的内容。它们以为克里斯托弗遇到了麻烦急需帮助,一拍即合之下,动物们踏上了营救克里斯托弗的旅途。
憨厚可爱的小熊维尼(吉姆·库宁斯 Jim Cummings 配音)、活泼开朗的小猪皮杰(约翰·菲尔德 John Fiedler 配音)、聪慧好动的跳跳虎(保罗·温切尔 Paul Winchell 配音)、德高望重的猫头鹰(Andre Stojka 配音),在未知的远方,会有怎样有趣而又刺激的故事正在等待着它们呢?
王子的到来让莱奥纳多(理查德·布赖尔斯 Richard Briers 饰)的庄园熠熠生辉,王子的亲信克拉迪奥(罗伯特·肖恩·莱纳德 Robert Sean Leonard 饰)爱上了莱奥纳多的女儿希洛(凯特·贝金赛尔 Kate Beckinsale 饰),在王子的帮助下,两人互相吐露的心迹,两人的婚礼也提上了日程。
对王子一直心怀芥蒂的弟弟约翰(基努·李维斯 Keanu Reeves 饰)企图毁掉这幸福美满的一幕,他将克拉迪奥带到希洛房间的窗前,又命自己的部下和希洛的侍女在房中大行苟且之事。克拉迪奥将侍女误认为奚洛,悲伤有愤怒,在婚礼上,他大声斥责希洛的不忠,约翰的阴谋得逞了。然而,纸包不住火,当约翰的诡计被识破后,克拉迪奥能否和希洛重拾前缘呢?