The Earth Defense Forces attempts to ensure the Earth's continued security by monitoring the future with the help of their own time machine, but both their agent and a special team sent there have been confirmed MIA. Knowing something is wrong, General Graves sends in the famous Duke Nukem.