Hero Entertainment's Phantom Blade 2 came out last month for the iOS and it seems like there is an Android version now, so I went ahead and downloaded it! You start the game off with one main character and you'll get two more characters by the time you finish the tutorial. I'm digging the whole artwork and style of the game so far. The super flashy combo combat system is nice and it seems to have some kind of super saiyan mode or perhaps that was just for the starting prologue, lol. I might test it a bit more to see if I can unlock the other characters.
Game Site: http://y.yingxiong.com/