Lorsque les artefacts du monde sont dérobés par les sinistres agents d'un ancien espion, c'est à l'ACME Detective Agency de capturer les antagonistes ! Le joueur doit visiter différents endroits du globe, en accumulant des indices grâce à des interviews avec les habitants locaux pour obtenir des détails sur les allées et venues du voleur et ses caractéristiques personnelles. Les agents de V.I.L.E. rodent dans la zone si le joueur est sur la bonne piste.