Warcraft Adventures: Lord of the Clansは、Warcraft II: Beyond the Dark Portalの物語の続きを描く作品であり、Warcraftのリアルタイムストラテジーシリーズで初めて登場した数多くの人気キャラクターや場所がさらに深く掘り下げられます。プレイヤーは、人間のもとで奴隷として育てられ、自身のルーツを奪われた若く力強いオーク、スロールとなり、アゼロスの地へと再び足を踏み入れます。離散したオークの部族を再結集し、導くという宿命を背負ったスロールは、人間の束縛から脱出し、ホードの支配権を取り戻さなければなりません。