在传说中英雄辈出的年代,勇猛无畏的西米里族英雄柯南(由阿诺德·施瓦辛格 Arnold Schwarzenegger 饰演)为了让心爱的瓦莱里亚复活,迫不得已接受了异族女王塔拉米斯的要求。他必须陪伴女王的侄女珍娜前往寻找魔法钥匙“邪恶之心”。珍娜被远古卷轴视为天选之人,唯有她才能获得钥匙,打开传说中的宝藏。然而,塔拉米斯的阴谋却是利用柯南保护珍娜,在成功后将他们全部置之死地。为了监视柯南,塔拉米斯派遣侍卫长邦伯塔与他同行。
柯南一行途中救下了东方巫师和黑人女战士,再加上他的盗贼好友,七人终于来到了藏匿着邪恶之心的湖中城堡。城堡内的巫师施法将珍娜夺走,柯南及其伙伴们展开激烈的战斗,最终成功救出了珍娜。然而,这仅仅是冒险之旅的开始,更为危险的挑战还在前方等待着他们。