Here's my team exploring some caves. Tip for you - elves are rubbish in caves. Which is a shame because they own pretty much anywhere else.
Battle for Wesnoth is an open source, turn based strategy game, which plays as a RPG/adventure. I've been working my way through the first campaign, Heir to the Throne, where I'm trying to take the throne of Wesnoth which is rightfully mine. The campaign is made up of a huge amount of individual scenarios that you have to get through, but they aren't all just "fight the enemy and win", many are searching for a particular thing (an item, an exit etc) and just trying to survive until you find it.
The great thing about the game is that if you can keep your troops alive, you can take them from battle to battle, gaining experience and better abilities over time. As I've played I've learned to put my best troops in the second wave, with the first wave just there to explore and to soften up the enemy - and to take attacks, while the experienced guys hide at the back, waiting for their moment to strike. It's not particularly honourable but who cares!There's a lot of map screens like this. Inevitably they mean that there's some bad guys to pound.
The game comes with fifteen campaigns of varying sizes, but you can also download more campaigns, maps, and other addons for free. There is also an ability to play the game multiplayer, but I've not tried that yet so can't comment.I've found the Sceptre of Fire. This means nothing to you but I've been looking for this thing for about a week.
In short it's a good game, with loads of content, and it is definitely well worth a look. Find out more at http://www.wesnoth.org/