Stolen to tytuł zaliczany do popularnego gatunku skradanek (gier akcji typu stealth). Gracze wcielają się tutaj w postać mistrzyni złodziejskiego fachu o imieniu Anya, której zadania polegają na wykradaniu cennych przedmiotów z najpilniej strzeżonych lokacji.Do przejścia udostępniono cztery olbrzymie poziomy: muzeum, więzienie, siedzibę międzynarodowej korporacji oraz nowoczesne centrum satelitarne, położone w górach (minimum 2,5 godziny na pokonanie pojedynczej lokacji). Rozgrywka polega na ukrywaniu się w cieniu przed wzrokiem strażników czy zasięgiem kamer. Do dyspozycji oddano szereg ciekawych gadżetów, urozmaicających rozgrywkę - m.in. noktowizor, czy pociski z ładunkiem energetycznym. Czasem Anya zmuszona jest narobić szumu w dość standardowy sposób, zrzucając lub przewracając przeróżne przedmioty na ziemię.Twórcy postarali się również o zestaw mini-gier (otwieranie zamków, włamywanie się do komputerów, itp.). Strażnicy posiadają dopracowane algorytmy AI - teren patrolują w niestandardowy sposób, sprawdzają każdy usłyszany dźwięk, zaś kluczowe punkty na mapie obserwują znacznie dłużej, niż pozostałe.Pod względem wizualnym, Stolen prezentują bardzo wysoki poziom. Wyróżnia się animacja głównej bohaterki (realizm ruchów, mnóstwo poligonów), a także rozmaite efekty świetle czy rozmycia (specjalne filtry). Poszczególne poziomy zachwycają rozbudowaniem - praktycznie w każdym etapie gry mamy kilka ścieżek przejścia do wyboru. W tle przygrywają zaś utwory z klimatycznej ścieżki dźwiękowej. Standardowo, wersja PS2 ustępuje pod względem oprawy wydaniu, dedykowanemu platformie Xbox.