The overall message of the book Restart is that it is never too late to change and become a better person. Through hard work, humility, and perseverance, anyone can overcome their past mistakes and create a better future for themselves.