Dans le futur proche, Stolen met en vedette un cambrioleur nommé Anya qui tombe par hasard sur un complot qui menace toute la ville. Stolen est un jeu d'action furtif à la troisième personne dans lequel vous incarnez une voleuse sexy. Une fois que votre travail quotidien tourne au vinaigre, vous entrez dans une toile de complot qui menace de détruire toute la ville. Avec votre furtivité et votre agilité, vous pénétrez dans différents lieux (musées, prisons et matrices satellites) pour tenter de voler des objets inestimables. Vous aurez accès à différents gadgets et outils de haute technologie qui vous aideront à atteindre vos objectifs.