Як завжди, професор Селезньов і капітан Полосков збиралися на «Пегасі» в звичайну експедицію за космозвірями, і як завжди вони не могли обійтися без юнги та асистентки Аліси Селезньової. Але поява ні з того ні з сього Зоряного пса — на вигляд великого дворового собаки, проте який сказав лише одне слово «Хо-лод-но!» — перетворила звичайну експедицію на рятувально-детективно-шпигунську операцію, до якої вже довелося підключати ІнтерГпол із комісаром Мілодаром та інспектором Коро Орват… Таємниці загиблих планет, слова «шкомерздет» і загадкових символів із чорною зіркою на жовтому кружечку довелося розгадувати Алісі…