События дополнения разворачиваются в княжестве Туссент, которое размерами не меньше, чем Новиград и окрестности из оригинальной игры. Туссент в игре — очень оригинальное место. Княжество очень богато, война прошла мимо, поэтому местные упиваются спокойствием и роскошью. По улицам ходят роскошно разодетые рыцари, народ пьет вино, крутит романы и отдыхает на всю катушку. Тем не менее в какой-то момент в Туссенте происходит странное убийство. Стража не в силах раскрыть его, поэтому княгиня Анна Генриетта отправляет за своим старым знакомым — ведьмаком Геральтом.
Deus Ex: Mankind Divided продолжает события Human Revolution — сюжет разворачивается два года спустя. Человечество пережило ужасный теракт, когда кто-то перехватил управление аугментированными людьми, заставив их атаковать всех вокруг. Власти ответили на это политикой апартеида — большинство киборгов сослали в резервации, а те, кто остались в городах, находятся под постоянным прессингом полиции. Сами киборги создали несколько организаций для защиты своих прав — подозревается, что одна из них стоит за новыми терактами, которые то и дело происходят в разных городах. Уже знакомый по Human Revolution Адам Дженсен теперь служит в Task Force 29, спецподразделении Интерпола, которое расследует — кто стоит за терактами. Дженсен по-прежнему остается одним из самых аугментированных людей на планете, из-за чего постоянно подвергается насмешкам и подозрениям со стороны коллег. Впрочем, поводов подозревать полно и у самого Дженсена — он оказывается в самом центре интриги между несколькими организациями, и решить, чью сторону выбрать, будет непросто.