История разворачивается в 1939 году в Новом Орлеане, где немецкая овчарка Чарли управляет подпольным казино на пару со своим деловым партнером, бульдогом Тупорылом. Когда последний решает заполучить весь бизнес себе, он подстраивает несчастный случай, в результате которого Чарли погибает и попадает в рай. Не желающий мириться со своим убийством, пес сбегает с небес на землю, чтобы осуществить план мести. В ходе своих приключений главный герой знакомится с 6-летней девочкой-сиротой Анни-Мари, умеющей разговаривать с животными.