En 1935, Billy Bathgate se convierte en un miembro de la banda liderada por Dutch Schultz, un famoso gángster de la ciudad. Con su actitud fría, cínico y paranoico, Schultz no dudará en matar a cualquier socio que se preocupa por su novia, Drew. A pesar del riesgo de Billy se enamora de ella y hace todo lo posible para garantizar su protección.