«Duke Nukem 3D: 20th Anniversary World Tour» - игра про Дюка Нюкема, возвращавшегося с очередного задания на своем звездолете. Он узнал по радио, что на планету напали пришельцы, пытающиеся забрать всех способных к деторождению женщин, чтобы создать из них инкубаторы. Для того, чтобы спасти родную Землю, протагонист готов пожертвовать собой, но имея большой опыт за плечами, ему достаточно просто успешно противостоять атакам врага. Однако его заметили противники, и сбили космолет, после чего парень был вынужден пролезть через коллекторы, попасть на свалку токсических отходов.
Короче говоря, битва сразу не задалась, однако это крушение позволило протагонисту скрыться на время от глаз врагов, чтобы потом воспользоваться фактором неожиданности, и с новой силой напасть на них. Понадобится оружие, причем, оно должно быть мощным, чтобы повредить защитные костюмы оппонентов, ведь их технологии явно превосходят земные на несколько столетий. Еще инопланетяне решились начать бомбардировку важных мест для мегаполисов, чтобы обесточить город, и при этом успешно похищать женщин. Ощущая ответственность за весь женский род как мужчина, Дюк отчаивается начать наступление на пришельцев самостоятельно, не дожидаясь подмоги.