После того как выход Duke Nukem в 1991 году был хорошо встречен публикой, сиквел стал неизбежен. Разработка Duke Nukem II заняла два года и в 1993 году она увидела свет. «I am back!» говорит нам голосом терминатора Дюк Нюкем во вступительном ролике.
После того как Дюк победил армию роботов доктора Протона он стал мировой знаменитостью, купается в лучах и славы и выпускает книгу «Почему я такой великий?». Прямо во время выступления на одном из телевизионных ток-шоу его похищают злобные пришельцы — рижелатины (напоминающие желе, да). Просто Дюк настолько крут и велик, что рижелатины хотят высосать его мозг и использовать полученные знания для атаки на Землю. Но ядерный герцог не был бы ядерным, если бы сдался так просто. Он использует вмонтированную в зуб бомбу, которую не заметили пришельцы, для того чтобы вырваться из тюремной камеры. А дальше вы догадываетесь… Рижелатинам придётся несладко.