'A New Beginning' focuses around the story of Leung, the bodyguard of a Chinese Triad boss, Wong, to whom his loyalty is unrivaled. Living in Hong Kong, Wong requests that his bodyguard travel to the UK to protect a young British woman, whose true identity is known only by Wong himself. Even his own errant son, Yuen, is kept in the dark, which leads to a betrayal that threatens to destroy the family and all that his father has worked hard to protect.

After incurring debts from his failed business venture in China, Zong Hua (Cheung) returns to Malaysia after a decade's hiatus. The demoralised Zong Hua faces problems finding a job and tries hard to get used to things at home, including his estranged relationship with his step-father, Xiaotian, who runs a Cantonese opera troupe, and half-sister, Jing Jing (Cathryn Lee). Jing Jing is hostile towards Zong Hua as she always has the impression that the death of their mother was caused by the excessive fights between Zong Hua and his step-father.