Также неизвестен статус некоторых персонажей игры. В ноябре 1997 года, отвечая на вопросы журнала PC Gamer, Скотт Миллер утверждал, что доктор Протон, один из главных врагов Дюка, вернётся и в DNF. Но сейчас неизвестно, остался ли доктор Протон в игре. В трейлере 1998 года Дюк встречал женщину по имени Bombshell, но она не появилась в трейлере 2001 года.
Трейлер 2001 года представляет вторжение инопланетян в Лас-Вегас. Дюк сражается с монстрами с помощью различного оружия. Сражения проходят в самых разных местах: шахте, улицах Лас-Вегаса, на воде, в помещениях и т. д.