Le jeu se déroule en 2032 dans un Singapour au bord du chaos. Vous êtes Amira Darma, une détective privée devant résoudre différentes enquêtes et pourchasser des bandits. Mais vous allez vite découvrir qu'un terrible complot se prépare pour faire tomber Singapour. Chinatown Detective Agency s'inspire des jeux Carmen Sandiego des années 80-90.