在宇宙的深处，邪恶的黑魔王复活了！为了完成称霸宇宙的邪恶欲望，黑魔王派出爪牙小黑怪，四处收集一种称为“精神之光”的能量，将魔爪伸向了地球。星猫族和12星座族组成的宇宙警卫队，肩负着阻止黑魔王的神圣使命。黑魔王发现中国古代名画中蕴藏着的强大力量，便指示小黑怪到中国宋代，阻止《墨兰图》的出现。星猫侦察到黑魔王的行动，带领队员追踪而去，挫败了黑魔王的阴谋。一路上，星猫和12星座战士结识了各朝各代的名画作者，阻止了小黑怪和黑魔王夺取“精神之光”。
全修 全て修正するオールリテイクの意味。 広瀬ナツ子は、高校卒業後アニメーターとなり、才能を開花させあっという間に 監督デビューを果たす。初監督作品は社会現象になる大ヒット。 新進気鋭の天才監督と世間でも評価され、 次回作は初恋をテーマにした劇場ラブコメ作品に決定！ しかし、人を好きになったことがないナツ子は初恋がよくわからず、 コンテが描けなくなり映画制作が行き詰る。 そんなある日、コンテ作業中に意識を失い、目が覚めるとそこは、 子供の頃に夢中になったアニメ映画『滅びゆく物語』の世界だった。
