One song definitely, and another song arguably, based on the science fiction works of Frank Herbert (Dune and “Gambling Device,” respectively):
260. Iron Maiden, “To Tame a Land” (1983):
(Also: back in 1977, a David Matthews released a Dune-themed concept album, which I picked up at the time, having just read the novel shortly before my 13th birthday; it has no lyrics, so it doesn’t really fit into this SongFest, but you can listen to it here. It’s not my conception of what Dune-themed music should sound like; but then, neither is Iron Maiden – or Toto.)
261. Eagles, “Hotel California” (1976):