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