TV판의 연장선에서 나디아와 쟝이 과거를 회상하며 영화는 시작된다. 네온 아틀란티스의 잔당 세력의 음모에 맞서는 나디아의 활동이 주요 스토리. 여전히 소녀의 모습인 나디아는 기자로 활동한다. 발명가가 된 쟝은 이러한 나디아를 기다리며, 나디아는 지금까지 자신이 겪었던 일을 책으로 쓰고 싶어한다.