더 배트맨 사건 일주일 후. 리들러에게 살해당한 카르미네 팔코네의 직속 부하였던 '펭귄' 오즈왈드 콥은 볼품없는 외모와 기회주의적인 언동으로 팔코네 패밀리 내에서 경멸당하는 존재이다. 카르미네 사후 그가 남긴 귀중품을 노리고 저택에 잠입한 오즈 콥은 팔코네 패밀리의 새로운 보스가 될 카르미네 팔코네의 아들 알베르토 팔코네에게 들키고, 그가 자신을 모욕하자 우발적으로 살해해 버린다. 설상가상으로 팔코네 패밀리의 간부진에게 자신이 관리하던 마약 사업을 폐쇄하라는 통보를 받자, 자신의 생존과 더 큰 권력의 쟁취를 위해 우연히 거리에서 부하로 거둔 소년 빅터 아귈라와 함께 위험한 줄타기를 시작하게 된다.