Battlefield Earth? It would explain both their looks, and how they could bomb humans back to the stone age and yet be so dense they were defeated by a bunch of cavedwellers a few centuries later...
