Yeni Baştan, evliliği yıpranan Victor’un gençliğine ve ilk aşkına dönme isteğini konu alıyor. Altmışlı yaşlarının ortasında olan Victor, günlük hayatından kopmuş halde yaşar ve eski günlerini özler. Bu özlemini gidermek için Antonie’nin kurduğu özel bir şirketle tanışır. Şirket, seçilen bir dönemi yeniden yaşatacak setler ve oyuncularla sahne kurar. Victor’a 16 Mayıs 1974, Lyon’da ilk kez karşılaştığı gece yeniden hazırlanır. Hikayenin ortasında Daniel Auteuil’in yer aldığı Victor Drumond ve Guillaume Canet’in olduğu Antoine, bu tuhaf planın içinde yan yana gelir. Margot, Marianne Drumond ve Pierre de bu düzenin içinde Victor’un karşısına çıkar. Victor, eski bir anıyı yeniden yaşarken kendi hayatına da farklı gözle bakmaya başlar.