World of Warcraft greift stark auf die Mythologie des Warcraft Universums zurück. Treue Fans der Warcraft Spiele können die Welt endlich aus der Perspektive eines einzelnen Helden betrachten und sich selbst Hals über Kopf ins Abenteuer stürzen. In World of Warcraft warten neben zahllosen neuen Herausforderungen viele vertraute Gesichter und bekannte Orte. Spieler der Strategiespiele werden viele der Einheiten aus früheren Warcraft Spielen aus einem ganz neuen Blickpunkt wiedererkennen.
Ihr könnt die Wälder von Eschental bereisen, wo Grom Höllschrei im Zweikampf mit dem Dämon Mannoroth sein Leben für die Freiheit seiner orcischen Brüder und Schwestern opferte, oder die uneinnehmbare Zwergenfestung Eisenschmiede, tief verborgen unter den schneeumwehten Gipfeln von Khaz Modan. In Azeroth halten lebende Legenden ihre schützende Hand über ihr Volk, sagenumwobene Kämpfer wie Thrall, der unbeugsame Kriegshäuptling der Horde, oder König Magni Bronzebart, Anführer der stolzen Zwerge von Eisenschmiede.
Die Wachen von Sturmwind, der Hauptstadt des letzten Königreichs der Menschen, sehen exakt so aus wie die Fußsoldaten aus Warcraft III: Reign of Chaos, und auch die Bauern der menschlichen Siedlung des Hügellandhofs werden Spieler von Warcraft III sofort als solche erkennen - genau wie die orcischen Arbeiter, die auf der Go'Sheks Hof im Arathihochland ihrem Tagewerk nachgehen. Im Heimatland der Nachtelfen, Teldrassil, können Spieler zuschauen wie die Uralten Beschützer im sanften Schatten der Bäume patrouillieren, und in der nachtelfischen Stadt Darnassus werden Besucher von einem mächtigen Uralten des Krieges begrüßt.
World of Warcraft ist ein online Spiel, an dem tausende Spieler gleichzeitig teilnehmen, also ist es nicht überraschend, dass das Spiel über viele Hilfswerkzeuge verfügt, die es leicht machen im Spiel neue Kontakte zu knüpfen. Zum Beispiel kann eine Liste aufgerufen werden, die andere Spieler der eigenen Seite anhand verschiedener Kriterien aufführt wie Klasse, Charakterstufe, Aufenthaltsort, Name, Gildenzugehörigkeit, und noch vieles mehr. Man kann andere Spieler seiner Freundesliste hinzufügen und hat so einen Überblick über eine Reihe freundlicher Mitspieler, die man um Rat fragen kann, mit denen man gemeinsamen Abenteuer erleben oder einfach nur chatten kann.
Sich zu einer Gruppe zusammenzuschließen um gemeinsam Abenteuer zu erleben ist ebenfalls einfach. Einige Quests sind spezifisch dafür ausgelegt, dass sie von mehreren Spielern zusammen bewältigt werden, weswegen man möglichst bald eine Gruppe von Freunden um sich scharen sollte. Es können bis zu fünf Charaktere in einer Gruppe sein, die im Idealfall alle ungefähr auf derselben Stufe sein sollten, damit alle Spieler in der Gruppe gleichwertige Quests erledigen können und gut Erfahrung sammeln. Es gibt im Spiel auch sogenannte Schlachtengruppen, zu denen sich bis zu 40 Charaktere zusammenschließen können, um sich außergewöhnlich mächtigen Gegnern entgegenzustellen.