全修。

新進気鋭のアニメ監督・広瀬ナツ子は、初恋をテーマにした長編ラブコメ映画のコンテに取り掛かっていた。だが、初恋を経験したことがないナツ子は、絵コンテが描けなくなってしまう。

最後の街の預言者バオバブ様からナインソルジャーへの加入を打診されるナツ子だが、ルークと仲たがいして決裂。その後、ルークたちはナツ子から、最後の街が再びピンチに陥ることを聞かされる。

収穫祭が行われている最後の街で、久々の休日を過ごすナインソルジャーたち。そこでルークは町長の娘、デステニーと出会う。映画"滅びゆく物語"では、ふたりは恋に落ちるはずなのだが...。

メメルンの様子がおかしいことに気づくナツ子。"滅びゆく物語"ではメメルンがルークを殺そうとするシーンがあるが、理由はわからないまま。真相を確かめるべく、ナツ子はメメルンの跡をつける。

デステニーに頼まれて、孤児たちに食事を配りに行くことになったナインソルジャーの面々。ルークはそこで、今ではすっかり落ちぶれてしまった元ナインソルジャーのジャスティスと再会する。

初めてヴォイドに負けたナツ子は、またも自分勝手な行動を取ろうとする。そんなナツ子とジャスティスの関係が気になるルーク。その頃、前回倒せなかったヴォイドがさらに変化しようとしていた。

小学生のナツ子と同級生のミドリ。中学生のナツ子と陸上部の二ノ宮。高校生のナツ子と大学生の蒼井。アニメーターになりラブコメ映画の監督に抜てきされたナツ子だが、初恋が何だかわからず...。

行く先々で「ムダだよ」と言ってくる奇妙な鳥と遭遇するナツ子。一方、ナツ子への気持ちに気づき告白しようとするルークだが、うまく伝わらない。そこでルークはジャスティスに相談することに。

生まれて初めて人生が楽しいと感じるルーク。一方、ナツ子はルークからの告白に戸惑っていた。自分がこの世界に来たことで少しずつ変わっていく物語だが、もし映画のとおりになるとしたら...。

ナツ子は、この世界が急速に"滅びゆく物語"の展開へと修正されていることに気づく。そんな中、ルークは街の人たちのために勇者として気丈に振る舞い、ユニオはそんなルークのことを心配する。