"Hollywood Holocaust" é a primeira de quatro campanhas em "Duke Nukem 3D", o clássico FPS que popularizou muitas características do género. Na história, Duke regressa da vitória sobre os Rigelatins para encontrar outra raça alienígena, os "alien bastards", a conquistar a Terra começando por Los Angeles. Em "Hollywood Holocaust", Duke atravessa LA exterminando aliens. No segundo nível, pode visitar e libertar uma mercearia.