This article is from the SF references in music List FAQ, by Rich Kulawiec firstname.lastname@example.org with numerous contributions by others.
"Nineteen Eighty-Five" from "Band on the Run". Also "Magneto and
the Titanium Man" and "Venus and Mars (Reprise)" from "Venus and Mars",
which is set at a spaceport. Also "Loup (1st Indian on the Moon)" from
"Red Rose Speedway" and the time-travel song "Backwards Traveller" on "London Town".
See also Paul McCartney.
"The King Will Come", "Phoenix", and "Throw Down the Sword"
(all from "Argus") are all heroic-fantasy type pieces. (By the way,
W.A.'s double/triple lead guitar work is worth hearing. ---Rsk)
Also see the title track from "Number the Brave".
Recorded an entire soundtrack for L. Ron Hubbards' ten-book
series 'Mission Earth'. The material was written by Hubbard and recorded
by Winter. Its available on vinyl in most record stores.
L. Ron Hubbard also collected a bunch of artists to do a soundtrack for
his novel 'Battlefield Earth'; chief among these is Chick Corea.
And don't forget the instrumental version of "Frankenstein", which
was a pop hit in the early 70's.
"Miss Clarke and the Computer" from "Boulders" (computer falls in
love with its operator). See also The Move, Electric Light Orchestra.
"Purple People Eater"