The plot revolves around time travelling aliens attempting to alter the course of history and eliminate Duke's ancestors. Locations, weapons, items, and clothing are relevant to the time period Duke is in.