En un pasado remoto, los primeros hombres ofrecían sacrificios humanos a los dioses, tratando de descubrir los eternos misterios de la vida. Una chica consigue escapar de una muerte inminente y es rescatada por un guerrero de otra tribu. Su amor los condena al destierro, obligados a enfrentarse a sus semejantes, a los elementos y al impresionante poder de las criaturas prehistóricas.

Maurice Castle (Nicol Williamson) es un mediocre empleado del servicio de inteligencia británico que trabaja recopilando rutinaria información de los países de África. En la época del Appartheid estuvo destinado en Sudáfrica y se casó con una nativa. Castle observa impotente cómo un compañero y amigo suyo es implicado erronéamente en un caso de contraespionaje.

A la muerte de su padre, Salina asume el reinado sobre la antigua Gran Bretaña para llevar a cabo los deseos de existencia pacífica bajo el dominio de los romanos. Ella se siente fuertemente atraída por Justiniano, el Gobernador General romano que trata de dominar a los nativos con tolerancia a pesar de los deseos de tomar medidas radicales por parte de su segundo al mando, Octavio. Cuando Justiniano es quitado de en medio con el pretexto de una rebelión en tierras lejanas, Octavio empieza una campaña de terror basada en la crueldad, a la cual Salina planta cara. Convertida en una diosa de la guerra a las riendas de su carro de combate, Salina lidera a su pueblo en un ataque demoledor contra Octavio. Una tremenda batalla y una difícil elección para Salina: su amor hacia Justiniano o la justicia para su pueblo.