הילה 4מייצג את תחילתה של טרילוגיה חדשה לסדרת מיקרוסופט, הפרק הראשון שפותח בניהולה החדש של 343 Industries, אשר נטל את השרביט שהשאיר בונגי.
הסיפור מתחבר ישירות לסוף הפרק השלישי, החל 4 שנים לאחר סיומו של הפרק הזה, עם חזרתם של מאסטר צ'יף וקורטנה כגיבורי שיתוף. נטושים על הספינה Forward Unto Dawn, השניים מוצאים את עצמם מוזלפים אל כוכב הלכת המלאכותי המסתורי רקוויאם, שם מתרחש חלק גדול מהקמפיין. זהו כוכב לכת שנבנה על ידי המבשרים והחקירה שלו תביא לאור רקעים חדשים בהיסטוריה של הגלקסיה, מתרחקת מהמלחמה בין ה-UNSC והאמנה ומכסה נושאים ומרחבים סיפוריים חדשים.
כתוצאה מכך, המשחק הוא גם שונה לגמרי: לא עוד ה-FPS הקלאסי בסגנון צבאי אלא משחק המכוון יותר לחקר, גילוי של תעלומות חייזרים, טכנולוגיות ומקומות לא נחקרים, עם השלכות מיוחדות ביחסים בין מאסטר צ'יף וקורטנה, שחרג ממחזור החיים שלו מציג השפעות "הזדקנות" הרסניות של AI.
מגזר מרובי המשתתפים מציג גם חידושים בולטים בהשוואה לעבר: הכל מתרחש בתוך ספינת ה-Infinity העצומה של UNSC, בה אנו מוצאים את עצמנו יוצרים את הלוחם הספרטני שלנו וגורמים לו להתפתח מקרב לקרב במצב "Wargames" - כלומר, שידוכים קלאסיים של הסדרה, עם Forge מחודש לחלוטין - או באמצעות "Spartan Ops", משימות שיבוצעו בשיתוף פעולה המייצגים קמפיין אמיתי במקביל לקמפיין הראשי של Master Chief, המופץ גם הוא באמצעות DLC המופץ על בסיס קבוע .