库尔（凯文·索柏 饰）是一位居无定所、骁勇善战的流浪战士。有一天，他来到凡路西亚国，凭借精湛的剑术和过人的勇气，意外成为了该国的新国王，凡路西亚举国欢庆。然而，有一个人对此心怀怨恨，她就是邪恶的蛇蝎女巫艾琪瓦夏（蒂亚·卡瑞拉 ，出演过《反斗智多星》）。她妄图控制凡路西亚国，于是用尽各种手段诱惑库尔与她成婚，婚后便逐步扩张自己的邪恶势力。当库尔发现新娘艾琪瓦夏的阴谋时，一切都已为时已晚。唯一能毁灭她的武器是“瓦卡的气息”，瓦卡是隐居在洞穴中的北方之神，库尔必须出海找到瓦卡，偷取他的气息作为武器。如今，凡路西亚全国人民的安危都系在库尔手中，于是他扬帆起航，开启了一段惊险万分的旅程，驶向不可预测的未来……这部影片是根据作家罗伯特·霍华德的小说改编而成，他的作品《王者之剑》曾在1982年让阿诺·施瓦辛格声名大噪。