Ao saber que a princesa Yuping (interpretada por Zhang Li) tinha sido raptada, o príncipe ficou furioso, mas o seu salvador, Lu Xiaofeng (interpretado por Julian Cheung), já tinha partido para terras distantes. Durante as suas viagens, Lu Xiaofeng encontrou-se por acaso com os mestres do mundo marcial Yue Yang (interpretado por Lu Fangsheng) e Beef Soup (interpretada por Li Qian). Movido pela curiosidade, Xiaofeng planeou acompanhá-los, mas, inesperadamente, foram surpreendidos por um naufrágio. Lu Xiaofeng foi arrastado para uma ilha deserta, onde fantasmas e criaturas estranhas coexistiam com numerosos especialistas em artes marciais. Lá, ele apaixonou-se por uma mulher misteriosa chamada Shaman (interpretada por Fann Wong), que lhe revelou que a princesa Yuping estava presa naquela mesma ilha. O dono da ilha, conhecido pelo pseudónimo "Gong Jiu" (interpretado por He Zhifeng), era na realidade o filho do príncipe Taiping. Lu Xiaofeng esforçou-se ao máximo para resgatar a princesa Yuping, mas, ao voltar atrás, descobriu que Gong Jiu e Shaman tinham desaparecido. Ao levar Yuping de volta ao palácio do príncipe, Lu Xiaofeng desvendou o mistério: Gong Jiu planeava matar o príncipe Taiping, e a princesa que resgatara era na verdade Beef Soup disfarçada, pois a verdadeira princesa já estava morta. Enfurecido, Lu Xiaofeng desferiu o seu supremo movimento de artes marciais, "Phoenix Dancing in the Sky", e atacou Gong Jiu...