Ну, все пішло не так добре для Оверлорда в кінці Оверлорда: Підняття пекла. Хоча йому вдалося перемогти останнього боса і претендувати на пекло для своєї величезної імперії, Шут ще раз перекреслив його плани і приречив його назавжди потрапити в пастку там. Але чи справді це був кінець Оверлорда? Не зовсім. Можливо, його немає (поки що), але він щось залишив поза собою: свого сина Оверлада. Контрабандируючи до крижаних земель Нордберга, йому вдалося вирости в мирі, поки його злі інстинкти не спливали назовні, і його не знайшла Імперія. Хоча йому вдалося врятуватися, він впав у крижану воду і був приречений замерзнути на смерть. Але не хвилюйтеся: Майстер-міньйон Гнарл знаходить свого нового господаря, і після 50 років застиглого твердого стану, нарешті, час помститися Славній Імперії та її лідерам.
Цього разу, відкриваючи магазин у Німецькому світі, гравець бере на себе контроль над Overlad з точки зору третьої особи, щоб повернути землі. Щоб допомогти йому у виконанні цього завдання, він знову має доступ до чотирьох різних видів міньонів: коричневих, червоних, зелених та блюзових. Хоча коричневі - хороші бійці в ближньому бою, зелень не захищена від отруйних газів, і блюз може плавати. Це дуже зручно для гравця, щоб подолати численні перешкоди на своєму шляху, такі як розлючені ельфи та солдати легіонів, або палаючі перекриття, які можуть усунути лише червоні. Знову прислужники збільшують свою силу, збираючи шоломи та інше з мертвих ворогів або зламаних скринь. Оверлад також може збільшити свою силу, знаходячи нові заклинання, обладунки та зброю та підробляючи останні в обмін на жертву міньонів у своїй вежі. Цього разу новиною є можливість воскресити полеглих, але цінних прислужників, а також здатність прислужників їздити на верхівках, як вовки, даючи їм доступ до нових навичок, таких як стрибки через перешкоди тощо. Також нове: у конкретних пунктах Оверлад може взяти безпосередній контроль над одним зі своїх прислужників, і таким чином отримати доступ до областей, які раніше були недоступні.
У грі також є багатокористувацький режим для двох гравців через LAN, WAN та завдяки розділеному екрану навіть на одній машині, в якій вони можуть або працювати разом, щоб вижити хвилю за хвилею ворогів, або вбити дуже потужного Центуріона, або битися один з одним і виграйте, зібравши достатньо золота або вбивши іншого Оверлонда достатньо разів.