هالو 4 ستعيد لنا البطل (John-117) وسيكون قابل للعب للمرة الأولي منذ 2007 عندما لعبنا به في الجزء الثالث (Halo 3) , علي العموم قصة لعبتنا ستدور حول البطل جون ومساعدته (Cortana) حيث يتم إرسال الاثنين علي متن السفينة المحطمة (UNSC) ليجدوا أنفسهم قرب كوكب غامض , وستقوم Cortana بمساعدة البطل وإمداده بالمعلومات الهامة من أجل أن يصل للهدف المحدد , وتدور أحداث قصة اللعبة علي الكوكب (planet of Requiem) هو كوكب مشهور بالتقدم الاصطناعي , والقصة ستكشف لنا كيف تكيف سكان مجرة (UNSC) بعد انتهاء حربهم وقصة اللعبة ستدور في ثلاث محاور رئيسية.