在星猫和黑魔王手下的那一场宇宙激战中，再变宇宙飞船星猫号上的时间机器产生了故障，再变黑魔王的手下，被传送到500年前，而星猫被传送到了500年后。在星猫消失的1000年中，黑魔王的手下们已经成功地救出了黑魔王，并且用美食的力量，控制了12星座族，而星猫则从历史上完全消失了。星猫为了找回宇宙飞船。星猫必须在中国学习的功夫和中华美食技巧，在卷毛等人的帮助下，战胜一个个昔日的同伴，拯救星猫和12星座族，将历史重新拉入轨道。