Poor young cobbler Wu Di lives with his mother and is crazy about martial-arts picture books. One day he repairs the shoe of wandering swordswoman Yuelou and later helps save her in a fight with wanted criminal Tian Baguang, even though he has no martial-arts training. She tells him she owes him a life and can be found on Qin Mountain if he ever needs her. Yuelou is actually a princess who was due to marry the emperor but ran away after setting fire to her palace quarters. In love, Wu Di sets out to find her, fighting river pirate Dugu and his sidekick on the way, and also meeting a hermit Buddhist monk who offers to take him on as a pupil. Yuelou plans to attend a martial arts tournament to establish her name, little knowing that the emperor’s chief eunuch Cheng has arranged for her to be secretly protected by Penal Bureau officer Yang Guo and to win the tournament, so the emperor can award her the prize and persuade her to reconsider marriage.

The movie continues the story from the TV series which ended with a cliff hanger where the wife (Sonia Sui) was deciding whether to return to her cheating husband (James Wen) or have a relationship with her boss (Chris Wang). 4 years after the divorce, her cheating husband, Wen Rui Fan, comes back in hopes of re-kindling their love. Will An Zhen return back to him or move on to a new love?