Prinses Pearl of Flowerland wordt op jonge leeftijd naar Midland gestuurd om haar ceremoniële taken te leren. Haar moeder, de koningin-moeder, mist haar dochter heel erg dat de koning zijn zus, de prinses, beveelt naar huis terug te keren. De prinses is echter verliefd geworden op de generaal van het leger van de Midland en aarzelt om afscheid van hem te nemen. Terwijl hun boot de grens met Bloemenland nadert, redden Pearl en Wing het leven van een meisje genaamd Ying, dat zichzelf in zee probeert te werpen nadat ze is weggelopen van een gearrangeerd huwelijk. Pearl, Wing en Ying worden aangevallen door piraten en Pearl valt overboord in de daaropvolgende chaos. Bij aankomst in Bloemenland ziet de koning Ying aan voor zijn zus, terwijl Pearl wordt gered door Yings vader, Million.