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.
Six ans après la guerre de Corée, le sergent Chuck Brennan en veut toujours personnellement au capitaine Jim Herlihy, qu'il accuse d'être responsable de la mort d'un de ses hommes à cause d'un malheureux rendez-vous galant. Lorsqu’il apprend que le capitaine entretient depuis peu une liaison...