За всесильным названием Overlord скрываются пять уровней, объединенных одной сюжетной линией на какой-то планете. Завязка проста – Искусственный интеллект в одной из секретных лабораторий вышел из-под контроля и теперь Шепарду и его команде нужно попытаться обуздать виртуального злодея, который любит натравливать на всех и вся орды роботов. Эта миссия менее линейна, чем основная часть игры, и предлагает несколько вариантов прохождения.