Entre l'époque où les océans engloutirent la cité d'Atlantide et celle où les hommes apprirent l'écriture, Conan, esclave devenu guerrier, veut, avec ses compagnons, redonner la liberté aux hommes de Cimmérie, sa patrie. Aidé par Crom qui le guide à travers son épée.
