Ambientado en el año 2794, Marathon ubica al jugador como un oficial de seguridad, enviado a responder a una señal de socorro enviada desde una enorme nave espacial llamada "U.E.S.C.