黑魔王从星际监狱逃脱了，魔王重获自由的第一件事，就是直捣星际判官的家，报当年被判入狱之仇。星猫眼睁睁地看着父母在战斗中掉进无垠的银河深处。为了拯救父母惩罚黑魔王，星猫决定跟好友小卷一路尾随黑魔王的足迹来到了地球。星猫与小卷的飞船失事掉到中国，并在西安遇见母猫咪咪，三人与黑魔王一路缠斗险象环生，所幸靠着团结合作一一渡过难关，彼此培养出患难与共的情感。本片除了有冒险精彩的故事之外，更深入浅出带出了各地特色地理故事。