Действие происходит несколько тысяч лет назад, во времена легендарных царств, о которых не помнят летописи. Могущественный и жестокий колдун Хисса Зуль насильственным путем захватил власть в Киммерии, где правит с помощью магии, обмана и тирании. Конан, лишившийся в детстве родителей по вине колдуна, попадает в рабство, однако ему удается возмужать, стать воином и вернуть себе свободу. Чтобы свергнуть тирана, Конан, вооруженный мечом атлантической империи, вместе с тремя верными товарищами отправляется в опасное приключение.