Stolen est un jeu d'action furtif à la troisième personne dans lequel vous incarnez une voleuse sexy. Après que votre travail quotidien ait mal tourné, vous vous retrouvez au cœur d'un réseau de conspiration qui menace de détruire la ville entière.

Grâce à votre furtivité et à votre agilité, vous vous infiltrerez dans divers endroits (musées, prisons et réseaux satellites, entre autres) pour voler des objets inestimables. Vous aurez accès à divers gadgets et outils de haute technologie qui vous aideront à atteindre vos objectifs.