The next sentence "turn over a new leaf" means that this person has decided to change his lifestyle and start a new life. This is usually a reflection and correction of past mistakes and a positive outlook for the future.
Therefore, the idiom "turn over a new leaf and start a new life" expresses a person's decision to change his lifestyle, give up his past mistakes and disgraceful behavior and start a new positive life.