Упитанный домашний кот Пухляш беззаботно нежится на любимом диване и поедает запасы из холодильника. Лежебока воспитывает сынишку Шустрика, который вовсе не похож на ленивого папашу. Котенок мечтает разыскать цветущий земной рай, куда ушла его любимая мамочка. Непоседливый наследник устраивает «Большой кошачий побег» ради поиска волшебных земель. Специальная ракета, сконструированная дома, должна отвезти мечтателя в Долину Розовых снов, где цветет вечная сакура и осуществляются сокровенные желания. Малыш отправляется в длительное странствие, не переживая о последствиях. Несчастный отец вынужден отважно покинуть насиженное место, чтобы разыскать беглеца.

Рыжий любознательный странник забредает в горную местность, где балом правят коварные еноты. Гость рассказывает случайному знакомому о причинах своего путешествия. Наивный котенок сознается новому другу, что имеет тайный ключ, открывающий проход в райскую сказку. Тем временем тоскующий домосед вооружается помощью говорливой самки попугая и устремляется в путешествие, наполненное массой опасностей. Преследуя беглого сына, кот с соседкой сталкиваются с разными испытаниями — сражаются с морскими птицами, сбегают от охотников и борются со штормами и непогодой. Смогут ли родственники воссоединиться, преодолев страх и лень?