The one I played was the one with the princess, and it was also pretty scary at times... if you went to one area you had to run away before a giant could eat you.

The original Longest Journey is great, I've not played much of Dreamfall so I don't really know. They are both adventure point and click games, but TLJ has a really captivating story and solid worldbuilding.