The characters are comprised of a princess, a very strong pilot-warrior who weilds a staff (think of how the Monkey King got a hold of his magic staff: it was a huge rocketship-sized pillar that the pilot picked up and spun around until it shrunk to the size of a bo staff)... they both travel in a space ship and the pilot warrior's version of Goku's Kinton cloud is a smaller space craft

Starzinger Also known as Spaceketeers in the United States and as El Galactico in latin american

http://www.youtube.com/watch?v=Xex2lLw7hKI

http://en.wikipedia.org/wiki/Starzinger

http://www.amazon.com/Spaceketeers-VHS-Yugo-Serikawa/dp/630273990X/ref=sr_1_1?ie=UTF8&qid=1317694422&sr=8-1

Space battleship yamato