En 1871, un jeune Algérien et une Alsacienne sont condamnés à la relégation en Nouvelle-Calédonie. Les circonstances leur donnent l'occasion de s'évader ensemble vers l'Australie. En route, ils sauvent un enfant tasmanien, seul survivant de son peuple massacré par les colons.