Following the events of the previous game, Lt. Kai Tana drifts unconscious in a distant corner of the galaxy, partially fused with the self-repairing systems of her ship. She awakens to find herself a prisoner of the Vokh Empire, who plan to use the teleportation capabilities of her ship - and of her new cyborg body - to expand across the galaxy. A captive alien scientist helps her escape and recover her ship, and the two set out on a mission to return Tana to her home planet while stopping the Vokh Empire in its tracks.