You need to be level 30+ to begin the Vol'dun storyline. Once you reach level 30, you can start the Vol'dun storyline from the scouting map in the Great Seal (H). Alliance characters cannot unlock the Vulpera allied race.