Ensemble Studios has released a new video documentary for Halo Wars today, titled “In the Beginning.”