Overlord II spielt in einer neuen Ära, in einem prächtigen Imperium. Du übernimmst die Rolle des Sohnes des ehemaligen Königs - des Sohnes des Overlords.

Mit dem großen Anführer gefangen in der Abyss, werden die Minions und alle anderen magischen Kreaturen an den Rand der Welt getrieben und es entsteht eine neue Ordnung der Dinge. Die Minions werden dich an den Grenzen der Welt aufziehen und nach und nach wirst du dein Schicksal entdecken und deine Kräfte entwickeln, um den Thron deines Vaters zu beanspruchen.

Deine neue Basis ist das Netherworld, ein Turm, der auf Stalaktiten gebaut ist, also im Grunde genommen auf dem Kopf steht. Auf deinen Reisen hast du die Möglichkeit, verschiedene Gegenstände zu sammeln, die du dann verwenden kannst, um dein Zuhause sowohl für dich als auch für die Damen des Hauses gemütlicher zu machen. Wähle bis zu 3 verschiedene Geliebte nach deinen Wünschen aus, schmiede neue Waffen und Rüstungen für deine Expeditionen und erwecke deine geliebten verlorenen Soldaten wieder zum Leben. Entdecke die Dutzenden von neuen Optionen, die dir zur Verfügung stehen, und bereite dich auf das explosivste und chaotischste Erlebnis vor, das du je hattest.
Es ist Zeit, aufzustehen und die Minion-Armee anzuführen! Es ist Zeit für Rache! Besiege das dekadente Imperium und werde der neue Overlord!