Молодой мельник получает в наследство… кота. Кто мог подумать, что домашняя живность говорит по-человечьи, носит шляпу и сапоги? Обаятельный и хитроумный кот вотрется в доверие к любому и поможет хозяину завоевать сердце Принцессы! Но не только мельник хочет жениться на королевской дочке. Злодеи-конкуренты пойдут на всё, лишь бы свадьба мельника не состоялась.
Привычный ход вещей нарушен! Цирковая собака Белка больше не выйдет на манеж покорять сердца зрителей, а дворняжка Стрелка не будет ночевать в подворотнях и искать себе пропитание. Теперь они не просто собаки, а члены отряда космонавтов. И лишь самые достойные, самые выносливые отправятся покорять космическое пространство.