Halo: Campaign Evolved'da en büyük eklerden biri, orijinal Halo kampanyanın olaylarından iki yıl önce geçen üç yeni bonus misyonun dahil edilmesidir. Bu mini-adventure Master Chief ve Avery Johnson ile ilgili olmakla birlikte, ana hikayeden bağımsızdır. Bu nedenle, her ikisini de tamamladıktan sonra oynayabilirsiniz veya belki de ana hikaye sırasında bile deneyebilirsiniz (eğer mutlaka!
). Remake ayrıca yeni terminal ve 32 ek kül lehim eklemiştir—her misyon, ana hikaye dahil olmak üzere toplam kazanılabilir değiştiriciler. Ancak bonus misyonları orijinal Halo'ya bir önceki oyun olarak düşünmeniz gerekirse, bunların aslında orijinal oyunla çok ilgisi olmadığını unutmayın, daha çok bağımsız bir hikayeye benzer şekilde davranır.
Büyük sebep ise bonus misyonlarının silahları açısından çok şansa verilmiş olmasıdır: kısa bir süre içinde her tür tüfekle oynayabilirsiniz, ancak orijinal Halo'da bitirene kadar yavaşça verilen tüfeklerle karşılaştırıldığında bu oldukça fazladır. Ancak, bonus misyonları önce oynamamı tavsiye ederim. Orijinal kampanyanın hikayesini tamamladıktan sonra bunları deneyebilirsiniz.