The game is Makyouden: https://youtu.be/qnP6ronQAcs

I haven't played it yet but it looks interesting.