Bạn vào vai Marine, môt chiến binh tinh nhuệ được đào tạo bài bản. Ba năm trước, do ngăn cản việc giết hại dân thường của một sĩ quan cấp cao nên Marine đã giết hắn. Xác của tên sĩ quan được đưa đến mai táng tại Chân châu cảng (Pearl Harbour) còn Marine bị dẫn độ lên Sao hỏa, nơi tập đoàn Union Aerospace Corporation (UAC-Tạm dịch là Tập đoàn liên minh hàng không vũ trụ) chọn làm căn cứ.
UAC là một tập đoàn liên hành tinh với nhiệm vụ xây dựng các nhà máy xử lí chất thải hạt nhân trên sao hỏa và hai mặt trăng của nó là Phobos và Demos. Trong vòng 4 năm trở lại đây, quân đội, nhà cung cấp lớn nhất cho UAC, đã sử dụng các thiết bị của tập đoàn này trên hai vệ tinh của sao hỏa để tiến hành một loạt các nghiên cứu bí mật, một trong số đó là phương pháp di chuyển xuyên không gian. Họ đã đạt được thành công khi tạo ra hai cánh cửa dịch chuyển xuyên không gian giữa hai vệ tinh Phomos và Demos của sao hỏa.