O Duque Nukem está de volta. Capturado por um inimigo alienígena no meio da promoção de seu livro best-seller, "Why I 'm So Great", Duke deve mais uma vez derrotar as forças do mal para se salvar dos Rigelatins roubadores de conhecimento e, finalmente, provar o nome de seu livro. Nesta sequência do videogame de alta octanagem de 1991, Duke Nukem, o Rei da Ação deve explodir, canhão, míssil e chama seu caminho para a vitória - uma vitória que impediria que os segredos de chutar bundas e chiclete caíssem nas mãos erradas.