"Halo 3: ODST" segue as ações de um esquadrão de Orbital Drop Shock Troopers, ou ODST, enquanto aterrissam na Terra durante a batalha de Nova Mombasa. Após uma aterrissagem forçada nos momentos iniciais do jogo, os membros do esquadrão são separados e devem ser relocalizados pelo jogador. Conforme o jogo progride, a história é contada através de missões flashback, acionadas ao encontrar pistas explicando os eventos após o acidente. A primeira delas é encontrada durante a missão Ruas de Mombasa.
Lute pelo pátio infestado de grunts durante a missão "Ruas de Mombasa". Uma vez que os inimigos foram derrotados, atravesse o pátio e encontre uma porta marcada "Desvio" para entrar na Praça Tayari.
Atravesse a Praça Tayari. A praça estará coberta de corpos, indicando batalha anterior. Entre no corredor no lado oeste da Praça e suba as escadas.
Siga o corredor principal até levar ao terceiro andar. Caminhe pelo corredor no terceiro andar do prédio. Conforme avança para o final do corredor, uma porta automática abrirá e revelará dois snipers Covenant. Derrote-os e suba as escadas para o quarto andar.
Caminhe pelo corredor do quarto andar até levá-lo a uma sala com um capacete esmagado através de uma tela de exibição na parede esquerda. Aproxime-se do capacete e pressione o botão "RB" para inspecionar o capacete. A tela desvanecerá quando a missão flashback da Praça Tayari começar. Você será recompensado com a conquista "Detetive Júnior" por encontrar "a primeira pista para desvendar o mistério".