17 juin 2007, sur le parvis de Notre-Dame de Paris, Mathilde et Edouard partent en voyage de noces... à pied. Pour gagner Israël, ils traversent treize pays : la France, la Suisse, l'Italie, la Croatie, la Bosnie-Herzégovine, le Monténégro, le Kosovo et la Serbie, la Macédoine, la Bulgarie, la Turquie, la Syrie, la Jordanie, Israël et les territoires palestiniens.