바다가 아틀란티스를 삼킨 후 아리아인의 자손들이 번성하기 전 사이에 암흑의 시기가 있었다. 이 때에, 코난은 아퀼로니아의 보석으로 장식된 왕관을 그의 수심어린 이마에 쓸 운명이었다. 내가 바로 그의 서사시를 그대들에게 말해줄 수 있는 유일한 연대기 작가이다. 그대들에게 그의 찬란한 모험의 날들에 대해 말해주겠노라!  대장장이의 아들인 어린 코난은 아버지에게 강철의 비밀에 관한 이야기를 들으며 자라나고 있었다. 그러나 사악한 마법사 툴사 둠이 이끄는 군대에게 마을이 습격당해 그의 부모와 마을 사람들은 몰살당하고 그는 노예로 팔려가게 되었다. 시간이 흘러 장성한 코난은 타고난 용력과 검술로 동료들과 함께 툴사 둠에게 납치된 공주를 구하고 부모님의 복수를 하기 위해 모험을 시작하는데...