I thought I had totally lost this! https://www.imdb.com/title/tt1355599/

A dangerous mission reunites Stingray Sam with his long lost accomplice, The Quasar Kid. Follow these two space-convicts as they earn their freedom in exchange for the rescue of a young girl who is being held captive by the genetically designed figurehead of a very wealthy planet.

It’s on youtube https://www.youtube.com/watch?v=lxfggiZLn60 but only 360p.