In 1555 doet een bont gezelschap onder leiding van de Maltezer Ridder Villegagnon een poging om in Brazilië een Franse kolonie te stichten. In de baai van Guanabara - waar nu de wereldstad Rio de Janeiro ligt - gaat Villegagnon met zijn mensen aan land om een eerste basis te bouwen. Zijn uiteindelijke doel is een plek te creëren waar protestanten en katholieken in vrede naast elkaar kunnen leven. Tot de kolonisten behoren ook broer en zus Just en Colombe Clamorgan. Zij zijn door Villegagnon aangenomen als tolk en verwachten in Brazilië eindelijk hun vader terug te zien, die al jaren de wereld overtrekt als strijder in het leger van de Maltezer ridders. Maar na aankomst in Brazilië komen Just en Colombe al gauw tot de ontdekking dat hun vader niet meer leeft.