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.