En una oscura época dominada por el poder de la espada y la brujería -conocida como la Era Hiboria-, los secuaces de Thulsa Doom, líder de un cruel ejército de guerreros que domina Aquilonia, invaden una aldea de Cimmeria y asesinan a todos sus habitantes, excepto a los niños, que son hechos prisioneros.