En Metropolis Crimes, el jugador adopta el papel de Red Johnson, un investigador privado que pondrá todo su empeño en encontrar a los criminales de la ciudad de Metrópolis, utilizando su ingenio, astucia y valor para resolver cuatro complicados y brutales casos criminales. Esta historia tiene lugar en un ambiente elegante y un entorno diverso, inspirado en la América de los años 1920. El videojuego aporta innovaciones importantes al género de investigación, gracias a un uso pleno de las capacidades de Nintendo DS. Con el stylus, el jugador podrá analizar y manipular las pruebas en 3D. La segunda gran innovación es la incorporación del dinamismo en los diálogos y fases del videojuego. Introduciendo una barra que mide el nivel de tensión del personaje, una hora límite y un uso inteligente del stylus, Metropolis Crimes consigue renovar completamente la forma en que esos momentos cruciales en los juegos de investigación se manejan en Nintendo DS.