First, the person who brought the game spends an hour reading the rule book. Finally, someone finds a 10-minute video on youtube where the creator of the game walks you through a few rounds of the game.
That was my experience with Mice and Mystics, anyway. Awesome game. Still can't get anyone else to play it with me.