You play Lt. Col. Hericksen, an ex-colonial marine who is now the commander of a three-man terraforming team. Your objective is to travel to remote outpost B54-C in order to find the cause of a distress call your vessel received.

Gameplay is a point-and-click adventure with limited, inventory-based puzzles. Grid-based combat is present as well. The player is given what amounts to timed objectives throughout the game, and must uncover the truth about the mysterious outpost's history before the colony's sudden destruction.

The game functions as a sequel to Dark Horse Comic's Aliens: Labyrinth, and follows up on characters and events from the end of that series.