Trusted name in mobile RPG Kemco has a new release in the form of Asdivine Saga, which is scheduled to be out for Android in 2021. While there is no release date yet, you can now pre-register for the game, which suggests that it won’t be too long before it comes out.
So some of the story stuff out of the way first. Asvidine Saga takes place in a world at the brink of war, and mercenary Vyse (Skies of Arcadia?) is hired to to investigate a plot behind the scenes and to try to put a stop to said war. Along his journey, our main character is joined by various characters, namely two princesses and a shinobi. Not exactly the most odd lineup of characters in a party, but as you would expect, the varied backgrounds mean that it will take time for everyone be in sync with one another. This will be important too, as you will face many dangerous in your quest. The embedded trailer should give you an idea of what to expect.
In any case, do look forward to the Asdivine Saga when it comes next year out as a free-to-play title with in-app purchases and advertisements.