Eva, Tales of Eternia is to me what Valkyrie Profile is to you. 
Without giving too much away now, let me weave you a tale…
Tales of Eternia tells the tale of the worlds of Eternia; Infernia and Celestia, which float upside-down to one another in the sky, seperated and kept from falling into themselves by an object called the Orbus Barrier, a globe of Dark Matter that sits exactly between the two and prevents the destruction of the worlds. Inferia is deeply suspicious of Celestia, which they think of as a world of monsters and nightmares. No communication is exchanged, ever, in accordance with the Inferian’s god, Seyfert. Inferia itself is not very technologically advanced (think FF9-style), and think Celestia must be even less so, and so safe to mock.
One day, a purple-haired Celestian in a spacecraft crash-lands on Infernia. Childhood friends Reid and Farah find the crashsite and rescue the girl before the vehicle explodes. The girl is taken back to their village (which, FYI, is none too pleased with Reid himself). While debating with the Elder whether to keep or abandon the girl, another Celestian crashes through the wall, and attacks. After he’s driven off, the Elder orders the girl be cast out. Farah argues, and threatens to leave as well. The Elder agrees, and unceremoniously kicks Farah and the girl (dragging Reid unwillingly behind her) out, beginning an adventure that crosses two worlds and a universe, and makes them question everything they ever knew about their lives, and all through the medium of worse voice-acting than VP. ^^
The combat system is amazing. It’s all real-time action, rather than turn based. One button attacks, another shields, a third activates special attacks, and the last brings up the menu. You can choose to either automate movement or take complete control, so that at times it can be more like a beat-em-up than an RPG.
As you can see, I love this game. Go play it. It beats Tales of Phantasia hands down, although ToP’s system, while almost identical, is a lot more sedate and less frantic, and has more humour. About the only thing wrong with Eternia was the abolishment of the Pink-Haired Slut character. 
