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