Seven decades ago, the warriors of D-Day fought a sinister enemy who spoke of a thousand-year empire.