Willkommen.
Mir gings wie dir 
Wow ist jetzt 15 Jahre alt. Alles nachzuspielen ist quasi unmöglich, es denn du hast mehrere Jahre Zeit.
Aktuell spielen alle in BfA dem jetzigem Addon. Dort levelt man von 110 bis 120 und bestreitet dann den Endcontent. Also Raids, Myth+, Weltquest, Erfolge, u.v.m.
Du lungerst gerade noch in Classic rum. Stufe 1-60. Du hast dort zwei Kontinente: Kalimdor und die Östlichen Königslande mit unzähligen Gebieten, viele Dungeons und einige Raids.
Jedes Gebiet hat einen eigenen Geschichststrang. Die dortige “Hauptquest” wird dir immer als Ausrufezeichen auf der Karte angezeigt.
Mit Stufe 60 kannst du in eins der folgenden Addons wechselns, neue Dungeon, neue Gebiete mit Geschichtssträngen und auch neue Raids. Jedes Addon hat einen Endcontent indem die Story des Addons fortgesetzt wird.
Raids der alten Addon werden aber nicht mehr groĂźartig gespielt, sondern nur abgefarmt. Das heisst die Leute gehen da mit Hochstufigen Helden rein und kloppen alles mit einem Schlag um, in der Hoffnung auf Reittiere, u.a.
Dungeons und Quests kannst du spielen. Sinnvoller Weise immer die deiner Stufe angepassten.
Den linearen Weg, den man aus Singleplayer-Rollenspielen kennt, kannste aber im Grunde vergessen.
Du kannst allerdings einen Levelstopp einlegen. Dann kriegst du keine Exp mehr und kannst das Gebiet mit kleiner Stufe zu Ende spielen. Indem Fall sehen wir uns dann in 3-4 Jahren … 
Alternativ kannst du die Quest natürlich auch später noch mit einem stärkerem Char machen, dann haust du aber alles mit einem Klick weg.
Die dritte Möglichkeit ist es mit mehreren Chars. Also Char 1 spielt Brachland, Ogrimmar und noch ein Gebiet bis er Stufe 60 ist und es weiter geht und mit Char 2 spielst du dann Gebiete in den Östlichen Königslanden.
Es gibt auch einen riesigen Metaerfolg. Den Meister der Lehren. Der erfordert alle Geschichststränge.
Wie erwähnt jedes Gebiet ein Geschichststrang, zudem hat jedes Addon noch eine oder mehrere Storys. Als Beispiel im Addon Legion hast du noch eine Kampagne für deine Ordenshalle. Einen zusätzlichen Geschichtsstrang für die Nachtsüchtigen. Eine Kampagne für die Verheerte Küste und schlussendlich noch den Angriff auf Argus, ebenfalls eine weitere Kampagne.
Die Krönung solcher Kampagnen bildet meist der Raid. Mit dem besiegen des Endbosses kommt dann auch erst das storytechnisch wichtige Abschlussvideo.
Ich bin damals von Gebiet zu Gebiet und war wirklich verärgert als ich plötzlich in die Scherbenwelt sollte … bin hier doch noch gar nicht fertig.
Für die meisten ist die Levelphase eher ein notwendiges Übel um schnell auf 120 zu kommen und richtig spielen zu können. Jene die gerne Questen, beklagen oft das es zu leicht sein. Ist bewusst für Anfänger so gehalten damit die schnell zu BfA Stufe 110-120 aufschliessen können und nicht erst jahrelang nachquesten müssen.
Ich empfehle dir spiel bis Stufe 60 1-2 Gebiete komplett durch und ein paar Dungeons. Danach kannst du wählen ob du nach Nordend oder in die Scherbenwelt gehst (BC + WotLK). Auch hier, ein paar Dungeons und 1-2 Gebiete durchquesten. Dann kannste wählen zw. dem Kataklysmus und Pandaria. Danach gehts nach Dreanor, dann Legion und dann kommst du endlich in BfA an.
Wirklich 15 Jahre ständig neuer Spielinhalte, einer ständig wachsenden Welt mal eben der Reihe nach nachzuspielen ist ziemlich utopisch.
Ich spiele seit Dreanor. Mir ging das Leveln am Anfang auch zu schnell aber irgendwann gibt man sich den Ruck und geht ins nächste Addon/Gebiet. Richtig toll fand ich es dann im aktuellem Addon, wo auch alle anderen sich tummeln und richtig was abgeht.
Dennoch ich mache immer mal wieder so ein Projekt und spiele alte Sachen ab. Zuletzt zB die Zeitlose Insel aus dem Addon Pandaria. Allerdings spiele ich schon ein paar Jahre und bin immer noch sehr weit davon entfernt alles gespielt zu haben was da in den 15 Jahren programmiert wurde.