Charles y Gabriel, los protagonistas de este viaje itinerante, son amigos en la vida real desde hace mucho tiempo. Ambos tienen alrededor de los veinte años y siempre han estado interesado en ayudar a los demás, así como a desempeñar diversas funciones sociales, a pesar de sus diferentes empleos: Gabriel es seminarista y Charles es empresario.
'Érase una vez' se convierte en todo un itinerario viajero a lo largo de multitud de países: desde la vieja Europa pasando por los países árabes, África y el Amazonas.
El director, Pierre Barneiras, procede del mundo del periodismo y ha trabajado en multitud de medios en su país de origen, Francia, donde goza de cierta fama. Entre sus más destacados trabajos destacan las coberturas bélicas que ha realizado en diferentes conflictos armados.