「Halo 3」 の物語の終わりから約4年後、マスターチーフが全宇宙の命運を脅かす未知の脅威にふたたび立ち向かう新たな物語が幕を開ける。

「Halo 4」のキャンペーンでは、人類存亡の危機を脱した 「Halo 3」 の物語の終わりから約4年後、宇宙空間を彷徨う戦艦UNSC(United Nations Space Command:国連宇宙司令部)Forward Unto Dawnで眠る伝説の英雄マスターチーフがAIコルタナの呼びかけにより目覚め、全宇宙の命運を脅かす未知の脅威にふたたび立ち向かう。

また、革新的なマルチプレイヤー モードとして新たに導入される 「Halo インフィニティ マルチプレイヤー」には、「Halo」シリーズの開発で培った膨大な経験が集約されている。

プレイヤーは最新鋭の兵器と技術が集約された、史上最強の巨大艦UNSCインフィニティの一員となって、週ごとに配信されるエピソード形式の協力プレイミッション「Spartan Ops」で戦闘の腕を磨いたり、全世界のプレイヤーとのマルチプレイヤー対戦に挑むなど、ストーリーとマルチプレイが密接に結びついた新たなゲーム体験を楽しむことができる。