За день до отлета в экспедицию у ног Алисы появляется собака, по виду дворняга, произносит единственное слово "ХОЛОДНО".
Все заинтригованы появлением Звездного пса и его загадочным посланием. Алиса, под руководством Коры Орват и комиссара ИнтерГпола Милодара, должна выяснить причину появления звездного пса и помочь поймать космического пирата Бесфа.