Stolen is een sluipend actieavontuur in de derde persoon waarin je een verleidelijke dievegge speelt. Wanneer je dagelijkse klus misloopt, raak je verstrikt in een web van samenzwering dat de hele stad dreigt te verwoesten.
Met je sluipvaardigheid en behendigheid sluip je in en uit verschillende plaatsen (waaronder musea, gevangenissen en satellietnetwerken) met als doel onschatbare voorwerpen te stelen. Je hebt toegang tot diverse snufjes en gereedschappen van geavanceerde techniek die je helpen je doelen te bereiken.