在传说中英雄辈出的年代，彪悍的西米里族英雄柯南为了让心爱的瓦莱里亚复活，只得接受了异族女王塔拉米斯的要求，陪伴女王的侄女珍娜取得魔法钥匙“邪恶之心”。

珍娜是远古卷轴上记载的天选之人，只有她才能得到钥匙，开启传说中的宝藏，而塔拉米斯的计划是利用柯南保护珍娜，在成功后把他们全部杀死，塔拉米斯派出侍卫长邦伯塔与柯南同行并暗中监视。

柯南一行在路上救下了东方巫师和黑人女战士，加上盗贼好友，七人抵达了藏着邪恶之心的湖中城堡，城中的巫师施法将珍娜夺走，柯南等人力战终于救出珍娜，而这仅仅是冒险之旅的开端......