Действия игры происходят спустя несколько веков после событий Overlord II, когда весь мир наводнило добро, включая даже родину Миньонов. Чтобы восстановить баланс, Гнарл, главный миньон, воскрешает четверых мастеров темных искусств.
