[ Update: Found it, "Stories: The Path of Destinies", apparently it was not Fantasy and the thumbnail looked a bit different than I remember so was skipping it while searching under Action/Role-Playing. :) ]

Hello!

This game I remember the description,
- play style like Bastion/Transistor (point and click, overhead)
- possibly of Fantasy category
- common enemy type is Crows
- there are some weak enemy drones that attack with laser
- hero was a wolf/dog
- the first missing is chasing a nephew(?) who is running away with a scroll
- first mission also involve forging a sword to open a gate
- second mission involves flying ship(as in cyberpunk ship thingies) & rescuing a general(apparently kings daughter?)
- intro or consecutive story video showed that king was murdered(?) by crow guards?
- on tutorial the hero recovers a hook rope and remembers how to jump large gaps
- there was decisions involved(i.e. choose between possibilities, let general go, capture general)
- the hero was romantically involved with the general(?)

Also, I vaguely remember it going on Sale in the same week as Train Valley series (could be wrong).
I tried scrolling through several pages of Action/Adventure/Role-Playing/Fantasy etc but couldn't find it.

It would be nice if anyone can point me to right direction or title. :)