Το Overlord II είναι τοποθετημένο σε μία νέα εποχή, σε μία θαυμάσια αυτοκρατορία, Αναλαμβάνετε το ρόλο του γιου του πρώην βασιλιά - του γιου του Overlord.

Με τον μεγάλο αρχηγό παγιδευμένο στην Άβυσσο, οι Minion και όλα τα υπόλοιπα μαγικά πλάσματα εκδιώκονται μέχρι την άκρη του κόσμου και μία καινούρια τάξη πραγμάτων γεννιέται. Οι Minions θα σας μεγαλώσουν στα σύνορα του κόσμου και σιγά-σιγά θα ανακαλύψετε το πεπρωμένο σας και θα αναπτύξετε τις δυνάμεις σας για να διεκδικήσετε το θρόνο του πατέρα σας.

Η νέα βάση σας είναι το Netherworld, ένας πύργος κατασκευασμένος πάνω σε σταλακτίτη οπότε ουσιαστικά ανάποδος. Μέσα από τα ταξίδια σας, έχετε την ευκαιρία να συλλέξετε διάφορα αντικείμενα τα οποία στη συνέχεια θα μπορέσετε να χρησιμοποιήσετε για να κάνετε το σπιτικό σας πιο ζεστό τόσο για εσάς όσο και για τις κυρίες τους σπιτιού. Επιλέξτε έως και 3 διαφορετικές φίλες ανάλογα με τις επιθυμίες σας, σφυρηλατήστε νέα όπλα και πανοπλίες για τις εξορμήσεις σας και αναστήστε τους αγαπημένους σας χαμένους στρατιώτες. Ανακαλύψτε τις δεκάδες νέες επιλογές που σας προσφέρονται και προετοιμαστείτε για την πιο εκρηκτική και χαοτική εμπειρία που έχετε ζήσει ποτέ.
Ήρθε η στιγμή να ξεσηκωθείτε και να καθοδηγήσετε το στρατό των Minion! Ήρθε η εποχή της εκδίκησης! Νικήστε την παρακμιακή αυτοκρατορία, και γίνετε ο νέος Overlord!