Situado en la época cuando la unidad Spartan desapareció, Initiation nos narra la historia de Sarah Palmer (Halo 4, Spartan Asault), una ODST –Orbital Drop Shock Trooper– que al recuperar al almirante Kovalic Bossman en una misión de rescate es seleccionada para una proposición muy especial.