Действия в мультфильме, который называется "Все псы попадают в рай", происходят в американском городе под названием Новый Орлеан в 1939 году. Всё начинается с того момента, когда Чарли вместе со своим другом Чесуном смогли сбежать из собачьего питомника. После того, как они смогли совершить удачный побег, наши герои отправились в казино, хозяином которого является Чарли и его верный помощник Карфейс. Как выясняется дальше, именно из-за этого самого сообщника Чарли угодил в питомник. Оказывается, что Карфейся задумал убить Чарли для того, чтобы управлять всем в одиночку, поэтому он хочет незамедлительно расправиться с Чарли раз и навсегда. Карфейсу удалось обмануть Чарли, после чего он сбивает его на автомобиле. Нашему герою выжить не удалось ... Теперь его душа находится в рае - об этом он узнал со слой Борзой, которая там уже находится на протяжении длительного времени. Таким образом, Чарли дали последний шанс для того, чтобы снова завести свои часы жизни, но после этого он не сможет больше попасть в рай. Да, Чарли вернулся на Землю в новом обличии для того, чтобы отомстить своему бывшему сообщнику Карфейсу.