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 breek je in op verschillende plaatsen (waaronder musea, gevangenissen en satellietnetwerken) met als doel onschatbare voorwerpen te stelen.
Je hebt toegang tot diverse snufjes en gereedschappen van hoogstaande techniek die je helpen je doelen te bereiken.