Το Overlord II είναι τοποθετημένο σε μία νέα εποχή, σε μία θαυμάσια αυτοκρατορία? Αναλαμβάνετε το ρόλο του γιου του πρώην βασιλιά - του γιου του Overlord? Με τον μεγάλο αρχηγό παγιδευμένος στην '’βυσσος, οι Minion και όλα τα άλλα μαγικά πλάσματα κυνηγιούνται μέχρι στην άκρη του κόσμου και ένα "New Order" - μία καινούρια τάξη γεννιέται. Οι Minions θα σας μεγαλώσουν στα σύνορα του κόσμου και σιγά-σιγά θα ανακαλύψετε το πεπρωμένο σας και θα αυξηθείτε τις δυνάμεις σας για να διεκδικήσετε το θρόνο του πατέρα σας. Ήρθε η στιγμή να ξεσηκωθείτε και να καθοδηγήσετε το στρατό των Minion! Ήρθε η εποχή της εκδίκησης! Νικήστε την παρακμιακή αυτοκρατορία, και γίνετε ο νέος Overolord!