Em Thief: Deadly Shadows, o jogador assume o papel de Garrett, um ladrão mestre. Ele é ambientado em um mundo de fantasia que se assemelha a um cruzamento entre o final da Idade Média e a era vitoriana, com tecnologias mais avançadas steampunk.

Uma das principais novidades do jogo foi a capacidade de explorar a cidade. Enquanto os jogos anteriores enviaram Garrett diretamente de missão em missão, Thief: Deadly Shadows permite que ele caminhe pelas ruas da cidade entre missões onde ele pode roubar os transeuntes, espionar o dia a dia da cidade e procurar por sidequests além de grandes missões.