In Deli City, een rauwe stad vol misdaad en corruptie, strijdt Frank Goodwin om te overleven als rechterhand van de gevreesde onderwereldbaas Irie Watto. Een misdaadconflict dreigt uit de hand te lopen. Noodgedwongen doet Frank een beroep op Riley Stroke, een webcamgirl met wie hij een liefdesaffaire heeft gehad. Riley worstelt met demonen uit het verleden en raakt ongewild steeds dieper betrokken bij het conflict, dat in een machtsstrijd om Deli City ontaardt. Een gevaarlijke missie leidt hen tot ver buiten de grenzen van de stad. Daar worden Frank en Riley gedwongen een keuze te maken die hun leven voorgoed zal veranderen.

Deli City is zowel een ode aan het misdaadgenre als een persiflage van het moderne Amerika.