故事发生在远古的洪荒年代。柯南（阿诺•施瓦辛格 Arnold Schwarzenegger 饰）的父母在他小时候就被暴徒残害致死，柯南自幼就无依无靠，孤身一人长大。或许老天见他可怜，赐予了他无穷的力量。当柯南长大后，他遇到了一位神秘的长者，这名长者教授了他一身武艺。出师后，柯南开始独自闯荡江湖。柯南随后在与女巫的斗争中获得了一把威力无穷的“王者之剑”，凭着高超的武艺和这把剑，柯南成了远近文明的剑客。不幸随之而来，柯南痛失了挚爱。邪恶的皇后为了将公主从巫师手中夺回，以公主的血献祭来使自己永保王位，要求柯南抢

朱大力与朱可儿在一次野外烧烤中，巧遇清朝武士王将，身受重创和失去记忆，于是将他救回了家，后来得知王将身世，便决定帮助他寻回小公主。而小公主同时也被硬天师救回工场中，朱大力认为王将是大陆偷渡客，收藏大批黄金，更加努力四处寻找。误打误撞间，王将及小公主终能在电视台里重逢，但因为二人是二百年前的人，血液不新鲜，唯一的方法是寻回千年珍珠及宝剑才能救回二人。众人遂出发，回到支洞处，却碰上一路追杀小公主的血魔，正邪交锋，展开连场惊天动地的生死决战。

讲述了三个可爱又有各种小缺点的孩子为救父母，在故事奶奶的教导下，克服困难，打败了波波头的邪恶力量，净化了受污染的桃源仙境。最后，不仅救回了父母，自己也逐渐成长为有道德、负责任的美德少年。