Dalam game Stolen, kamu bermain sebagai Anya Romanov, seorang pencuri akrobatik. Misi Anya adalah untuk memasuki sejumlah lokasi dan mencuri suatu benda tanpa tertangkap oleh penjaga.