"A New Beginning" è incentrato sulla storia di Leung, la guardia del corpo di un boss della triade cinese, Wong, verso il quale la sua lealtà non ha rivali. Vivendo a Hong Kong, Wong chiede alla sua guardia del corpo di recarsi nel Regno Unito per proteggere una giovane donna britannica, la cui vera identità è conosciuta solo dallo stesso Wong. Anche il suo stesso figlio errante, Yuen, viene tenuto all'oscuro, il che porta a un tradimento che minaccia di distruggere la famiglia e tutto ciò che suo padre ha lavorato duramente per proteggere.