1º
Si sois muy nuevos y no conoceis nada del lore os recomiendo que consigais los libros de Crónicas, que son como La Biblia del WoW. Aquí se os cuenta todo, desde el comienzo de los tiempos hasta Cataclysm.
Ya dentro del juego las líneas de misiones que debeis de seguir depende de con qué raza y clase habeis empezado a jugar.
A modo de resumen te puedo decir que si empiezas con un draenei o elfo de sangre, sus zonas de inicio están instanciadas de cuando la TBC; si empiezas con un Dk, su zona de inicio es cuando la Lich King; y si empiezas con un DH, estarás en Legion.
Como juegas con un humano estarás subiendo nivel en zonas de Cataclysm. Al llegar al nivel 56 por ahí se te dará la opción de seguir leveando en Terrallende (con misiones y circunstancias de la TBC) o a Rasganorte (de cuando LK).
Al llegar a nivel 80 podrás elegir entre ir a las zonas de nivel alto de Cata, o irte a Pandaria (de nuevo, la contextualización es de cuando estas expansiones).
A nivel 90 podrás irte a Draenor y al 100 a Las Islas Abruptas.
Sé que te puede parecer que saltas más en el tiempo que Marty en el Delorean XD, pero es solo tener en mente que si juegas en X zona, la historia que tendrá girará en torno a cuando Y expansión.