베일에 가려진 과거를 지닌 교활한 독일산 양치기개 찰리 B 바킨은 활발한 닥스훈트인 친구 이치의 도움으로 뉴 올리언즈의 개 유치장에서 탈출한다.
찰리는 자신이 개 유치장에서 고생하는 동안 부자가 된 도박 파트너 카페이스 말론과 함께 경영하던 도박장으로 돌아간다. 하지만 카페이스 말론은 부하의 도움을 받아 돌아온 찰리를 해치고 만다. 죽은 찰리는 천국에 도착하고, 천국에서 처음 만난 천사 헤븐리 위펫은 모든 개들은 착하기 때문에 죽으면 천국에 간다고 알려준다. 하지만 죽은게 억울했던 찰리는 위펫을 속이고 자신의 생명을 표시하는 시계의 태엽을 다시 감아 지상으로 돌아간다.
위펫은 찰리가 다시는 천국에 올 수 없다고 경고한다. 찰리는 이치를 만나 카페이스에 대한 복수를 계획한다. 찰리는 동물의 말을 알아들을 수 있는 소녀 앤 마리를 카페이스의 소굴에서 구출하고, 앤 마리를 구해준다며 그녀의 능력을 이용하려 한다. 앤 마리와 찰리는 같이 지내게 되는데...