Conan es un corpulento guerrero que no cesará en su empeño de vengar la muerte de toda su familia, asesinada por una tribu enemiga cuando él era un niño.

La tranquila vida de Sonja queda destrozada cuando sus padres son asesinados por Queen Gedren, que domina por el terror y es portadora de un talismán con el que puede aniquilar el planeta. Sonja se lanza a vengar la muerte de sus padres y le son concedidos unos poderes extraordinarios por una misteriosa visión. Pero debe prometer no enamorarse nunca de un hombre salvo que éste sea más fuerte que ella. En su búsqueda de Queen Gedren se encuentra con Kalidor, un extranjero dotado de una fuerza extraordinaria...