Czy istnieje psie niebo? Jakie ono jest i jak się tam dostać?
Te pytania nurtują Pana Kejka, który w pewną środę, zupełnie nieoczekiwanie budzi się w schronisku miejscu całkowicie mu obcym i nieprzyjaznym. W niczym nie przypomina ono domu jego opiekunki Pani Krysi, która jeszcze dzień wcześniej tak przyjemnie smyrała go za uchem i dzieliła się z nim jajecznicą na bekonie.
Pan Kejk nie traci jednak nadziei i czeka na swoją opiekunkę, która przecież obiecywała, że zawsze będą razem. W poszukiwaniu psiego nieba to ciepła i wzruszająca historia psiaka, która pokazuje, że wszystkie psy zasługują na to, żeby mieć swojego człowieka, choć nie wszyscy ludzie zasługują na to, aby mieć swojego psa.