It may not seem like it at first, but Krull is very much attached to Fantasy Space. The main baddie (The Beast) travels through Wildspace in a ginormous mountain/spaceship. That and his minions, The Slayers and others, are very space-ish looking and use LASERS.
GREAT for setting the mood for Wildspace Adventures! Especially when embarking on a quest through the cosmos. Traveling music you might say.