In a beautiful and lush forest on Mars, a group of young ladies attend a special school to develop their psychic powers; one of these is Eve, an exceptionally powerful psychic who has no memories of why she’s there. Never travelling beyond the forest, Eve lived a sheltered life, haunted by a recurring dream of endless fire and death – that is, until a young boy named Dew whisks her away on a mission to save the planet. All life on Mars is on the verge of extinction, and one called the Messenger – in stasis for the last 25,000 years – holds a message that may save them all. Now, while many who pride themselves on science and technology try to put a stop to the Messenger’s awakening, Eve must use her abilities to wake him and hopefully save everyone from destruction.
Both anime are sci-fi and deal with psychic powers. They also both have a similar feel to them, in my opinion. While E.Y.E.S of Mars has more of an enviromental theme (which Nayuta doesn't have), I think if you like one you might like the other.