Magic Realm is a fantasy board game from Avalon Hill, a company which was purchased by Hasbro Interactive some years back. The game involves a pseudo-random setup scheme which nicely creates the atmosphere of a role-playing game, without the necessity of a game master.
It is now impossible (as far as I know) to order the game, though you can still find a few for sale on ebay, and I'm sure other places.
The original rules to the game were a bit confusing, and it wasn't until the release of the 2nd edition rules that the game mechanics made any sense. The rules are organized into four "encounters" which allow new players to learn the game in stages. Check the links section for other sources of information that may make learning the game even easier.