In Halo 3: ODST neem je de rol aan van een Orbital Drop Shock Trooper (ODST) en speel je de strijd in New Mombasa in het jaar 2552. Het verhaal volgt een nieuwe held die niet Master Chief is, maar wel betrokken raakt bij diens acties.
Je karakter speelt een rol in een campagne die je alleen of met maximaal vier spelers kunt spelen. Het spel biedt nieuwe multiplayer-maps en online spelmodi speciaal ontwikkeld voor deze uitgave.
De game combineert singleplayer-missies met vernieuwde multiplayer-elementen uit de Halo-reeks en voegt nieuwe inhoud toe aan de bestaande gameplay.