A história desenrola-se na época dos rios e lagos. O órfão Ah Fei (interpretado por Andy Lau), segundo a lenda, foi criado por um cardume desde tenra idade, o que lhe conferiu habilidades excecionais. No entanto, Ah Fei não demonstra interesse por fama ou glória, vivendo uma vida despreocupada numa aldeia piscatória. Numa ocasião fortuita, Ah Fei conhece Yan Shisan (interpretado por Kenny Bee), um remanescente da dinastia anterior, e os dois tornam-se amigos inseparáveis. Para ajudar Yan Shisan e o soberano de Lanling a recuperarem o trono das mãos do Décimo Quarto Príncipe, Ah Fei viaja para o reino de Lanling e liberta o soberano e sua filha, Lua Crescente (interpretada por Anita Mui). Durante a fuga, Ah Fei e Lua Crescente desenvolvem sentimentos um pelo outro, mas ela já estava prometida em casamento a Yan Shisan, forçando Ah Fei a afastar-se com o coração pesado. Aproveitando a ausência de Ah Fei, o Décimo Quarto Príncipe envia tropas para cercar Yan Shisan e os seus companheiros, colocando-os numa situação extremamente perigosa. © Douban