The thriving, peaceful planet of Izefia is disarmed by the greedy, resident demons and attacked by a universal plague known as the Black. When Izefia's sole protection, the Crimson Gem, is shattered into thousands of pieces and sent into space, the planet is instantly turned to ruin. After the young King Alexander loses his love, Queen Aurora, he promises his soul to the Black in exchange for eternal life so that he can save Izefia. Thus, Alexander leaves the last of his people to search the universe for the gem fragments. Along his travels, he encounters a young girl from Earth, Alani, who has an uncanny connection to the Crimson Gem. She accompanies Alexander on his journey during which the two of them must struggle to stay alive. The two explore alien planets, clashing with a justice-regulating robot force; a mad, lizard scientist; and the relentless demons. Along the way, they have help from a talking feline, a robot-raised girl, and an Izefian accomplice. This unlikely assembly of heroes vows to revive Izefia at any cost.