Es la primera noche que el perro Lucky pasa lejos de su familia, y se siente asustado y solo. Esta sensación se le disipa cuando conoce a Patches, un perro abandonado, y otros de la perrera. Juntos iniciarán una aventura para encontrar un maravilloso lugar llamado "El Paraíso de los Perros".