Stolen est un jeu d'action furtif à la troisième personne dans lequel vous incarnez une voleuse sexy. Une fois que votre travail quotidien a tourné au vinaigre, vous entrez dans un réseau de conspiration qui menace de détruire la ville entière.

Avec votre furtivité et votre agilité, vous ferez irruption dans et hors de divers endroits (y compris les musées, les prisons et les réseaux satellites) dans le but de voler des objets inestimables. Vous aurez accès à différents gadgets et outils de haute technologie qui vous aideront à atteindre vos objectifs.