Tot la San Diego Comic Con 2016, Microsoft și 343 Industries au dezvaluit un nou material video dedicat jocului Halo Wars 2. De aceasta data, accentul a fost pus pe poveste, deosebit de importanta pentru jucatorii de titluri de strategie in timp real, cateva dintre personajele jocului si contextul in care va avea loc actiunea din Halo Wars 2 fiind prezentate in clipul de mai jos.