Stolen je stealth akcia z modernej doby, v ktorej hráte za mladú ruskú zlodejku menom Anya Romanov. Vaša úloha je ukradnúť veľmi vzácny a drahý artefakt. Hra je rozdelená do 4 rozsiahlych úrovní (múzeum, väzenie, mrakodrap, satelitná stanica).

Anya sa opiera o technika Louia, ktorý vám v každej novej oblasti povie presne čo máte robiť (Napr. či je potreba hacking nejakého počítača). Ste vybavený množstvom hi-tech nástrojov, ktoré vám pomôžu vyhnúť sa hliadkujúcim strážam. Na svoju obranu používa tichú vzduchovú pištoľ s niekoľkými typmi nábojov. Budete plniť úlohy od otvárania zámkov cez nabúranie bezpečnostných kamier, až po hackovanie počítačov.

Podobne ako v iných stealth hrách ste po splnení úlohy ocenený za svoj výkon bodmi, podľa toho, koľko cenností ste ukradli, koľkokrát ste boli videní, alebo koľko bolo vyvolaných poplachov.