Lors de l'exploration d'une planète habitable, des membres de l'équipe Alpha disparaissent sans laisser de traces. Sont-ils victimes d'une tribu indigène d'humanoïdes de l'âge de pierre ? Le mystère s'épaissit lorsqu'on découvre les dents d'un homme préhistorique mort. On remarque bientôt que le chef primitif et sa compagne ressemblent étrangement à John Koenig et Helena Russell, disparus depuis.