Ionopsis (1997)

Lord Yhakin (Nicoll Bacharach) commands the Skel, the elite forces of his evil grandfather's decadent Empire. Yhakin, charming, sadistic, and slightly unstable, has formed an unlikely friendship with his Lieutenant, his own reluctant oath-bonded partner, or Skel. But on a world where technology doesn't work, and Yhakin's magic mysteriously fails, that partnership will be tested to its limits as they must rely on their wits, and each other, not only to complete their mission, but for their very survival!