Le protagoniste de l'histoire (et le personnage que le joueur contrôle) est Edge, un jeune soldat employé par l'Empire. Au début de l'histoire, il est chargé de protéger un site d'excavation où des artefacts anciens sont récupérés. Après avoir aidé à repousser l'attaque d'une des créatures mutantes sauvages dans la grotte où se déroulent les fouilles, Edge découvre ce qui semble être l'incarnation fossile d'une jeune femme enterrée dans un mur. Avant qu'il ne puisse réagir, le site d'excavation est soudainement attaqué par une faction rebelle de troupes mutines de l'Empire. Craymen, le chef de la faction, ordonne à ses troupes de s'emparer de la jeune fille. Edge, ainsi que le reste de ses compagnons, sont abattus.
