Děj střílečky Duke Nukem: Time to Kill začíná nedlouho po původním Duke Nukem. Hlavní hrdina, Duke, relaxuje ve strip baru, když se v něm náhle objeví prasopolicisté a začnou celé místo likvidovat. Navíc promění Dukovu nádhernou motorku z roku 1968 v růžové dětské kolo. Koho by to nenaštvalo? Vystřílet prasata ze stripbaru bude hračka, ale Duke musí také přijít na kloub pokusu vetřelců změnit minulost tak, aby ovládli svět před tím, než je on sám ze Země vypráskal (ve hře Duke Nukem). Čeká vás tedy 28 levelů akce začínající opět v L.A., ale mimoto se podíváte i na Divoký západ, středověké Evropy a starověkého Říma. Opět si řádně zastřílíte, avšak s tou změnou, že hra tentokrát není z vlastního pohledu, ale postavu Duka budete sledovat pěkně před sebou. Využít budete moci i Deathmatche pro 2 hráče (na 1 konzoli) v úrovních podobných těm ze singleplayeru. Tyto úrovně zaplněné nepřáteli jsou dosažitelné i v hlavní hře jako bonus s tím, že pokud je vystřílíte, získáte vždy nějaký upgrade pro zbraň. (Přidal: eltomo)