Cortana discovers Captain Keyes is still alive . Master Chief goes to rescue him from a Covenant Ship . In the second and third levels of the game , the Master Chief and Cortana gather human survivors and rescue Captain Keyes , who is imprisoned on the Covenant ship Truth and Reconciliation .