Sa loob ng libu-libong taon, may isang dayuhang nilalang na naninirahan sa Daigdig na tinatawag na mga Taga-Miyaw na Bituin. Mula sa malayong Miyaw na Bituin, naglakbay sila patungo sa Daigdig at nag-anyong mga pusa, na kumalat sa bawat sulok ng mundo. Dahil sa kaaya-ayang anyo at matalinong pag-iisip, madali silang napapamahal sa mga tao. Hindi sila nagkukulang sa pagkain at inumin, kaya't sila'y matigas ang ulo at parang mga beteranong amo ng lipunan. Isa sa kanila si Xixili—isang tunay na bisitang mula sa Miyaw na Bituin—na naglakbay nang napakalayo dala ang kanyang misyon patungo sa Daigdig, ngunit hindi inaasahang nakatagpo niya ang pamilya ni Wu Shoulong (ginanap ni Louis Koo), at doon naganap ang isang kakaibang pakikipagsapalaran ng tao at pusa na puno ng kapalaran, pagkakaugnay, at kasiyahan.