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