불량 소녀로 뉴욕의 뒷골목을 떠돌던 쿠키(Carmela 'Cookie' Voltecki: 에밀리 로이드 분)는 어느날 마피아 일원에게 납치되어 난생 처음으로 아버지를 만나게 된다. 쿠키의 아버지 디노(Dino: 피터 포크 분)는 뉴욕 마피아의 핵심 인물로 현재 감옥에서 복역 중이다. 감옥에서 풀려난 디노는 다시 옛 조직의 일원으로 복귀하려하지만, 경찰의 감시와 경쟁자들의 견제로 일이 쉽지만은 않다. 이에 쿠키는 아버지 디노를 돕기 위해 기상천외의 아이디어를 생각해 내는데...