Nachdem Duke Nukem Forever in den Läden steht, arbeitet Markeneigentümer Gearbox an einem neuen Spiel namens Duke Begins. Allerdings muss erst noch Aliens: Colonial Marines in den Läden stehen, bevor sich das ganze Team auf den Duke Nukem Reboot konzentrieren kann.