故事发生在远古的洪荒年代。柯南（阿诺•施瓦辛格 Arnold Schwarzenegger 饰）的父母在他小时候就被暴徒残害致死，柯南自幼就无依无靠，孤身一人长大。或许老天见他可怜，赐予了他无穷的力量。当柯南长大后，他遇到了一位神秘的长者，这名长者教授了他一身武艺。出师后，柯南开始独自闯荡江湖。

在第二次世界大战期间，一名逃离日本部队围剿的美国士兵流落到当地土著部落，后来成为这个土著部落的领袖。 当日本部队杀戮到这里的时候，看到自己的族人被日本人残杀，通过英国突击队的帮助下与日本部队展开复仇战争的故事。