The story seems generic at first, but it goes places later.
One feature I really liked about this game was that you can adjust the encounter rate, even down to 0%. No in-game consumables or equipment needed, just an option in the menu. If you want to gain a few levels, you can crank it up. If you just want to revisit an old location because you missed an item, you can turn it off.
I think those screenshots look like something closer to Ogre Battle or the recently released Unicorn Overlord rather than any RTS.