Lucian's True History
One of the earliest works of science-fiction (nearly 2,000 years old). It has space travel (including war in space), lunar civilization, and aliens, along with more fantasy elements, such as the afterlife and Greek gods. A satire on contemporary tall tales. - Summary by Terry Kroenung