某日，地球轨道上出现了未知的巨大卫星，国际防卫队的卫星刚想作威吓性的射击，却遭到不明红光的攻击而被摧毁。到红光坠落现场，调查原因的威那队队员健一·凯伊陷入不明发光空间，与M78星云人相遇。被告之：未知卫星是属于企图侵略地球的巴尔坦星人的，自己作为银河系的保安，紧追巴尔坦来到地球。说完这些，宇宙人遂于凯伊一体化。从此，一个新的巨人--帕瓦特·奥特曼出现了，并将怪兽一个个击败。
全修 全て修正するオールリテイクの意味。 広瀬ナツ子は、高校卒業後アニメーターとなり、才能を開花させあっという間に 監督デビューを果たす。初監督作品は社会現象になる大ヒット。 新進気鋭の天才監督と世間でも評価され、 次回作は初恋をテーマにした劇場ラブコメ作品に決定！ しかし、人を好きになったことがないナツ子は初恋がよくわからず、 コンテが描けなくなり映画制作が行き詰る。 そんなある日、コンテ作業中に意識を失い、目が覚めるとそこは、 子供の頃に夢中になったアニメ映画『滅びゆく物語』の世界だった。
