Dej filmu Rob The Mob je zasadený do New Yorku v roku 1991, kedy mladý pár, Thomas Uva (Michael Pitt) a Rosie Marie De Toma (Nina Arianda), neskôr prezývaní Bonie a Clyde, spolu začali prepadávať talianske spoločenské kluby v Queens, ktorých vlastníkmi a jedinými členmi boli príslušníci mafie. Jedného dňa však Tommy nájde po lúpeži v peňaženke jedného z mafiánov niečo, čo je oveľa väčšie, ako si obaja dokázali predstaviť. Keďže po tejto veci už dlho pátra i FBI, obaja sa stávajú hlavným terčom nielen pre mafiu, ale aj pre mužov zákona.