Rex and Captain Lara are visiting the Skull Cave for the 15th birthday of Kit and Heloise. Rex and Captain Lara, tell both the Phantom and Diana that the tradition does not allow a royal to love a commoner and how a group of insurgents, lead by Dumat, are planning to use violence to separate them. Diana persuades the Phantom to go along Rex and Captain Lara back to the Kingdom of Baronkhan and stop the this group of insurgents.

The Phantom accompanies Rex and Captain Lara to the Misty Mountains and during the journey Rex briefs the Phantom about his enemies: Dumat, Kavik and Girok. That same night while Rex and Captain Lara are sleeping, the Phantom reaches Barokhan and with the help of Colonel Petra uses his legend to spread fear among the followers of the insurgents. The next morning Captain Lara and Rex wake up to find that the Phantom has gone alone on his mission.