I always follow the same framework -- set the stage (What's the theme or idea?), explain the object (How do I win?), explain the overall structure of the game (How will the game flow and end?), and then hone in on your turn (What do I actually do when my turn comes up?).

The final step should naturally lead you into the finer nitty-gritty as players are ready.