メメルンの様子がおかしいことに気付くナツ子。映画「滅びゆく物語」ではメメルンがルークを殺そうとするシーンがあるが、映画でその理由については一切触れられておらずファンの間では謎展開となっている。ナツ子は真相を確かめるためメメルンの跡をつけることに…。

ヴォイドを倒しまくって調子に乗っているナツ子。ナインソルジャーはデステニーに頼まれて孤児たちに食事を配りにいくことに。そこでルークは元ナインソルジャーで、今ではすっかり落ちぶれてしまったジャスティスと再会する。一方、その頃、新たなヴォイドが街に近づいてきていた。

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