New Orleans'ta yaşayan Charlie, kumarhane işleten bir Alman köpeğidir. Bir gün en büyük rakibi Carface ile yaşadığı anlaşmazlıklar nedeniyle başı derde girer ve Carface tarafından öldürülür ve gerçek hikaye bu noktada başlar. Charlie kendini cennette bulur, zira tüm köpekler cennete gider. Ne var ki bu durumdan hiç de memnun kalmaz. Zira amacı dünyaya geri dönüp kendini öldüren rakibini bulmaktır. Charlie eski partneri Itchy ve hayvanlarla iletişim kurabilen küçük bir kızın yardımlarıyla planını gerçekleştirmeye koyulur.