Děj filmu Rob The Mob je zasazen do New Yorku v roce 1991, kdy mladý pár, Thomas Uva (Michael Pitt) a Rosie Marie De Toma (Nina Arianda), později přezdívaní Bonie a Clyde, spolu začali přepadávat italské společenské kluby v Queens, jejichž vlastníky a jedinými členy byli příslušníci mafie. Jednoho dne však Tommy najde po loupeži v peněžence jednoho z mafiánů něco, co je mnohem větší, než si oba dokázali představit. Jelikož po této věci už dlouho pátrá i FBI, oba se stávají hlavním terčem nejen pro mafii, ale i pro muže zákona.