Inside Man, gerçek olaylara dayanan bir hikâyeyi anlatır. Bu hikâye, hayatı sevgilisinin ihanetiyle altüst olan, işindeki başarısızlıkla gözden düşen New York Polis Dedektifi Bobby Belucci'nin çalkantılı yolculuğunu takip ediyor. Sevgilisinin ihaneti sonrası hayatı altüst olan Bobby, ilişkisini sonlandırır ve bu durumunun ardından iş yerindeki rütbesi düşer. Ancak bu düşüş, Bobby'nin kendisini kanıtlama arzusuyla dolmasına yol açar. Bobby'nin planı, kimliğini gizleyerek Gambino suç ailesine sızmak ve 1960'lar ve 70'lerde terör estirmiş olan kanlı bir grup olan "DeMeo Mürettebatı"nı çökertmektir.