The peaceful planet of Jillucia, in the Andromeda galaxy, has been conquered by the steel-skinned warriors of the Gavanas Empire, who have turned the planet into a military fortress. Kido, leader of the tribes of Jillucia, sends out eight Liabe Seeds to seek help in liberating their planet. Kido's granddaughter, Princess Emeralida, and the warrior Urocco follow the seeds into space. The Gavanas, on the orders of Emperor Rockseia XXII, pursue the Jillucian's space-galleon as it flees the planet.