Li Xiao Yao, um "Punk Fedorento", viaja para a Ilha dos Sonhos para encontrar uma cura para sua tia doente. Lá ele conhece e se casa com o amor de sua vida, Ling'er. No caminho de volta para casa com a cura, ele descobre que foi enganado pelo Culto da Seita Lunar para que eles possam sequestrar Ling'er. Ele acorda em sua cama, tendo esquecido toda a sua viagem à Ilha dos Sonhos, mas tendo salvado sua tia. Ele resgata Ling'er do Culto da Seita Lunar e, por sua vez, é resgatado por um estranho misterioso que lhe ensina kung fu. Xiao Yao e Ling'er viajam para a capital para encontrar seu pai. Adaptado do jogo RPG "Chinese Paladin: Sword and Fairy" de Daewoo Information Co., Ltd.