Créé aux débuts de la guerre opposant humains et Covenants, le protocole Cole est censé protéger la Terre et ses colonies des invasions extraterrestres. Jacob Keyes est missionné pour effacer définitivement les traces des Terriens, une tâche qui l'entraîne loin dans le territoire ennemi.