Concerned that no recon mission has returned from the future, the Earth Defense Force is sending their best man, Duke Nukem to find out what is going on and to bring the team home.