Super easy to do this one, once you have completed your first run through the game and opened up all the story modes and also have Gandalf available to play with. Use the level selecter (press start button), then pick and replay the level "Troll Battle" with Gandalf and you will unlock this at the end of the level.