Battle of 4 Armies is an abstract strategy game for 2-4 players. With the queen missing you must gain control of the land. Be aware though, other races will oppose you.
Battle of 4 Armies review
play board games have posted a review of the Battle of 4 Armies boardgame.
From their announcement: