Update 8/4/14: Destinia is dead, according to this post on the Gamevil forums.

If you're a fan of GAMEVIL and its lineup of pretty incredible game titles like the Zenonia series, then you'll be glad to know that it has released yet another RPG-style game into the Market today entitled Destinia.

In Destinia, you play the roll of an Imperial Guard member thrown in jail for defying an order to murder innocents. You're nursed back to health by the rebel princess Crystal, with whom you form an allegiance to overthrow the Empire. Yay!

The game has the familiar Gamevil look about it, offering visually stimulating graphics and special effects. Also in line with that familiar style, you'll find a rich and in-depth storyline and a wide range of character customization, including three classes, six subclasses, and thirty-nine skill trees. You'll also have the opportunity to raise a companion pet to go to battle with you in the PVP challenge!

Destinia is free in the Android Market, hit the widget to download.