Following Xbox's reveal of Halo: Campaign Evolved last week, we covered everything new coming to the team's brand-new remake - and in a fresh group interview, Halo Studios has confirmed that the major addition of three new prequel missions will feature an "all-new story" rather than re-treading old ground.