Дюк возвращается в Лос-Анджелес как раз к новому вторжению. Duke Nukem 3D: 20th Anniversary World Tour переиздаёт классический шутер, дополняя знакомую кампанию новым эпизодом и обновлённой аудиовизуальной подачей.

Четыре прежних эпизода — L.A. Meltdown, Lunar Apocalypse, Shrapnel City и The Birth — сопровождает Alien World Order. Это отдельный набор уровней, отправляющий героя в разные города и места, включая Амстердам, Москву, Лондон, Париж и район египетских пирамид.

Музыку для нового материала написал Ли Джексон; часть реплик Дюка записана заново. Графические эффекты и дополнительные противники расширяют привычные перестрелки, сохраняя ретроструктуру уровней и секреты.

Доступны четыре настройки сложности. Наиболее жёсткий вариант позволяет павшим врагам возвращаться в бой при определённых условиях и ограничивает использование читов. Исследование и бои сопровождаются характерными шутками и отсылками к популярной культуре.