Halo 3 : ODST est particulièrement intéressant puisqu'il met en place des mécaniques totalement inédites dans la série. Le soft nous invite effectivement à évoluer dans une vaste ville ouverte, en évitant les confrontations inutiles et en cherchant à contourner le danger. La structure du jeu devient toutefois plus classique lorsqu'on tombe sur des indices laissés par les autres membres de l'escouade du héros : le jeu bascule alors dans un niveau linéaire prenant la forme d'un flash-back lors duquel on vivra les événements traversés par le soldat concerné.
Pour marquer la relative fragilité des personnages que l'on incarne par rapport au Master Chief, Bungie fait le choix de renouer avec un système de santé et des kits de soin, le tout étant associé au traditionnel bouclier dont l'énergie remonte lorsqu'on ne subit plus de tirs. En tant que membre des ODST, on dispose en outre d'une sorte de vision nocturne améliorée : amplification de la lumière, désignation des cibles hostiles, désignation des objets ou mécanismes importants, barre de santé et boussole avec azimut à 360° où s'inscrit la direction du prochain objectif.