Some believe the battle for Earth has already begun. Long before the days of the Apollo moon landings and private corporations sending satellites into space, some far-sighted writers envisioned an invasion of our planet by beings from other worlds.