If you loved Vexille, try Voices of a Distant Star
A bridge between a film you've already seen and one most people haven't. Here's what they share, and what the second one does that the first one doesn't.
What they share
Theysit in Animation / Science Fiction territory. If that's the register that drew you to Vexille, the second film will land in a comparable space — through a different lens.
What Voices of a Distant Star is
Here's a film that takes long-distance relationships to a new level. In 2046, Mikako enlists to fight aliens, leaving Noboru behind to mark time on Earth. Our protagonists then attempt to maintain their connection as she flies further and further away. It's certainly a story.

