Halo 3 : ODST se situe à la fin d'Halo 2. Alors que Master Chief est sur le Halo 05, une escouade de recrues doit attaquer le vaisseau du Prophète du Regret. Cependant, ce dernier effectue un saut spatiale au moment de l'arrimage. Le vaisseau s'écrase donc sur Terre, séparant les recrues dans une ville détruite par la guerre. C'est alors que vous devrez commencer à chercher vos compagnons d'arme...