Alors tu peux faire toutes les quête d'Azeroth pour commencer.
Pour t'en sortir, tu peux faire toutes les zones de départ de chaque race, puis les régions adjacentes (qui sont anciennement du niveau 10 au niveau 30 à peu près).
Ensuite tu as les zones un peu plus haut niveau comme Strangleronce, Désolace, Tanaris, Un goro... (35-60 à peu près). Et entre-temps tu as toutes sortes de zones intermédiaires ou peu fréquentées (Gorge des vents brûlants, Féralas, Steppes ardentes, Terres ingrates...)
Une fois que tu auras bien terminé toutes les quêtes d'Azeroth, tu pourras passer la Porte des Ténèbres dans les Terres Foudroyées pour aller en Outreterre. Juste avant la porte tu as un PNJ qui donne une quête pour débuter l'Outreterre. Après une fois là bas, c'est facile tu n'as que 6 ou 7 régions donc ça s'enchaîne plus ou moins tout seul.
Puis, quand tu as fini l'Outreterre tu devras te rendre à Hurlevent pour prendre un bateau (check si la quête de départ est sur le quai) ou bien à Orgrimmar prendre un zeppelin (pareil pour la quête) afin d'arriver dans le Norfendre et y faire l'extension Wotlk.
Après cela, tu devrais normalement retourner en Azeroth et continuer l'histoire de Cataclysme, mais bon tu l'auras sûrement déjà faite avant si t'as clean tout Azeroth, selon ton niveau il faudra voir.
Ensuite si tu cherches sur le net tu pourras trouver le départ des quêtes des autres extensions, mais souvent tu auras une quête automatique qui se déclenche quand tu atteins le bon niveau. Ou alors tu pourras utiliser le tableau des héros.
____
Quoi qu'il en soit, c'est plus facile de "piocher" le bon ordre des quêtes quand tu as déjà joué aux vieilles versions de wow car c'est facile de se souvenir de chaque extension, de sa sortie et de l'ordre de ses quêtes. Sinon va falloir un peu te dépatouiller.
Le plus important c'est d'essayer de savoir où et surtout QUAND tu te situes quand tu fais des quêtes. Certaines sont dans le passé par rapport aux évènements actuels (Burning Crusade), d'autres sont dans le présent (BFA), d'autres sont dans un passé alternatif (Warlords of Draenor, qui se passe dans la version du passé de l'Outreterre)...
Tout ça c'est un peu le bordel mais voilà bon courage