Space princess Fandora and her sidekick Que are bounty hunters in an age where warp travel has become a reality, along with space criminals.  Fandora possesses the red, magic, "Jewel of Lupia" which she uses to fight with when conventional weapons are ineffective.  In pursuit of space criminal Red Eye Geran they encounter in the kingdom of Lemia a mysterious evil religious leader who has taken control from its legitimate rulers.  This individual possesses a blue jewel which will unify the dimensions of the universe and start an age of peace or terror if it is conjoined with the "Jewel of Lupia".  And so Fandora and he are fated to meet.