Shadows of Doubt é ambientado numa realidade alternativa: uma versão hiperindustrializada dos anos 1980. Aja como detetive e utilize uma série de ferramentas de investigador particular para reunir evidências e ganhar dinheiro com a resolução de casos, a venda de informações, entre outras coisas.