Shadow Raiders (1998)

The Aurora travels to planet Fire in hope of convincing prince Pyrus to join them. The obstacle here is the Grand Vizier who doesn't trust strangers. He orders Graveheart and King Cryos to survive a labyrinth of lava where lava dogs are lethal beasts. Meanwhile, Zera, Cryos' daughter, is furious at prince Pyrus for not intervening but a Beast battalion interrupts their argument and wounds the young lord of Fire. However, Jade arrives at the last moment and saves the children. Graveheart and Cryos survive the test and Fire is pleased to join the Alliance.