Der Spieler schlüpft in die Rolle des Overlords, eines klassischen Antagonisten, dessen Vorgänger von sieben Helden besiegt und dessen Heimstatt, sein Turm, vollständig zerstört wurde. Ursprünglich war der Overlord der Unterdrücker aller umliegenden Lande, bis er gegen die Helden unterlag. Doch der Erfolg und die Bewunderung durch das Volk stiegen den ehemaligen Helden zu Kopf und so entwickelten sie sich selbst zu Tyrannen, die das Volk noch schlimmer ausbeuteten. Mit Hilfe seiner mit verschiedenen Fähigkeiten ausgestatteten Schergenhorden tritt der Overlord einen Rachefeldzug gegen die Helden an.
