Stolen je budgetová stealth akce s poměrně dost vysoce nastavenou herní obtížností vyprávějící o mladé ruské zlodějce Anye, která se dokáže proplížit kamkoliv a ukrást cokoliv. Dokáže hackovat terminály, páčit zámky, otvírat trezory, vyřazovat z provozu elektronické systémy, bojovat se strážci a mnoho dalších činností, k čemuž má k dispozici různé technické vymoženosti jako například tazery nebo elektrické pasti. Kromě toho však Anya velice dobře šplhá a běhá po zdech, takže hra v některých úsecích tak trochu připomíná Perského prince. To vše ve čtyřech velice rozsáhlých úrovních.