在星貓和黑魔王手下的那一場宇宙激戰中，宇宙飛船星貓號上的時間機器產生了故障，黑魔王的手下，被傳送到500年前，而星貓被傳送到了500年後。在星貓消失的1000年中，黑魔王的手下們已經成功地救出了黑魔王，並且用美食的力量，控制了12星座族，而星貓則從歷史上完全消失了。星貓爲了找回宇宙飛船。星貓必須在中國學習的功夫和中華美食技巧，在捲毛等人的幫助下，戰勝一個個昔日的同伴，拯救星貓和12星座族，將歷史重新拉入軌道。