在传说中英豪辈出的时代，彪悍的西米里族英豪柯南（阿诺德·施瓦辛格 Arnold Schwarzenegger 饰）为了让心爱的瓦莱里亚复活，只得接受了异族女王塔拉米斯的要求，陪伴女王的侄女珍娜获得魔法钥匙“凶恶之心”。珍娜是远古卷轴上记载的天选之人，只要她才能得到钥匙，敞开传说中的瑰宝，而塔拉米斯的计划是利用柯南保护珍娜，在成功后把他们悉数杀死，塔拉米斯派出侍卫长邦伯塔与柯南同行并暗中监督。柯南一行在路上救下了东方巫师和黑人女战士，加上响马老友，七人抵达了藏着凶恶之心的湖中城堡，城中的巫师施法将珍娜夺走，柯南等人力战总算救出珍娜，而这仅仅是冒险之旅的开端……