В 1558 году король Генрих II решает отправить флот в Бразилию с целью создания французской колонии, где католики и протестанты смогут сосуществовать в гармонии. В рискованное путешествие под командованием адмирала Вильганьона отправляются мальтийские рыцари, священнослужители и мастера различных профессий. На борту также находятся молодые переводчики Жюст и его сестра Коломба, которые надеются в новом мире найти своего исчезнувшего отца.