Давным-давно, около двенадцати тысяч лет назад, мир был населен удивительными королевствами, которые не найдешь ни на одной карте. Люди жили в страхе перед суевериями и мифами, подчиняясь воле магов и опасных существ. В это время родился истинный герой — Конан. Он и его товарищи отправляются в опасное путешествие, чтобы освободить свою родную землю от гнета могущественного колдуна. Согласно древнему пророчеству, этот правитель падет от меча атлантов, и пророчества имеют обыкновение сбываться.