Hercules!

In this game, you're a clueless, weak and nerdy Hercules who's cousin assigned him 10 impossible tasks.

There's a pretty big map, spanning several continents (although it's mostly abstracted, so you can 'go se' to Crete and back, for instance).

The writing is pretty funny. There is a large cast of characters that are all characterized strongly and each puzzle is an amusing take on the original.

Structure-wise, you can only take on the challenges in order. More than half of the challenges are solved directly by using an item from the previous challenge. The game alerts you if you are going out of order.

The solutions start out pretty reasonable (I think I solved 5 on my own) but quickly become kind of moon logic/Sierra-style puzzles where it's hard to guess the author's solution. However, there aren't that many red herrings (for most of the game) and so if you just make sure to try out each item every way you can you can probably work it out.

I had a lot of fun. The puzzle logic didn't click but the game is amusing even with a walkthrough. There is occasional mild profanity which doesn't really fit the game's style but otherwise this is just fun and silly.