Perhaps the Out Here In the Wild trailer? There's definitely some narrative there. And Halo had at least some narrative, so that doesn't explain the severe lack of storytelling in a new game installment that promised "rich cinematic storytelling" on the cover.