Legenda mengatakan bahawa Ah Fei dibesarkan oleh sekolah ikan Dia mempunyai kemahiran yang luar biasa, tetapi mengabaikan kemasyhuran dan menghabiskan hari-harinya bermain di pantai perkampungan nelayan. Dia dan Yan Shisan, keturunan dinasti sebelumnya, menjadi tidak dapat dipulihkan. Untuk membantu Yan Shisan dan Raja Lanling mendapatkan semula takhta daripada Putera Keempat Belas, A Fei pergi ke Kerajaan Lanling untuk menyelamatkan Raja Lanling dan anak perempuannya Yue Yaer. Semasa melarikan diri, A Fei dan Yue Ya'er jatuh cinta, tetapi demi kesetiaan rakannya, dia masih menghantar Yue Ya'er ke dalam pelukan Yan Shisan, dan bersara dengan sedih. Putera Keempat Belas mengetahui bahawa A Fei telah pergi dan menghantar tentera untuk mengepung Yan Shisan; Putera Keempat Belas mempunyai kemahiran seni mempertahankan diri yang tiada tandingannya dan mati bersama Yan Shisan diselamatkan oleh seekor ikan paus dan telah mengembara di seluruh dunia sejak itu.