Игра рассказывает историю битвы между силами «Света» и силами «Тьмы» за контроль над безымянной мифической землей. Тёмных возглавляют Балор и группа лейтенантов (титульные Падшие Лорды), тогда как Светлых возглавляют «Девять»; могущественные колдуны, известные как «Аватара», главным среди которых является Алрик. Игра начинается на семнадцатом году войны на Западе, примерно через пятьдесят лет после возвышения Балора, когда силы Света находятся на грани поражения; почти вся земля находится под властью Тьмы, и только один крупный город и несколько небольших городов остаются под контролем Света. Сюжет рассказывает о деятельности «Легиона», элитного подразделения армии Света, которое пытается повернуть ситуацию вспять и победить Балора.
