La UNSC Odyssey, mientras es perseguida por una pequeña flota de los Desterrados, encuentra refugio en Beta Halo, un anillo desconocido que parece haber sido olvidado por el Covenant. A pesar de que el Covenant ha firmado la paz con la humanidad, la amenaza persiste. Los Desterrados, una facción surgida de la disolución del Covenant, continúan su cruzada contra la UNSC. Con la Odyssey varada en este misterioso anillo, las tropas del UNSC Odyssey deben enfrentar las amenazas del nuevo y hostil entorno de Beta Halo. Además, deben continuar con su misión en circunstancias adversas, ya sea con o sin ayuda de la UNSC.