De Batavia is een authentieke reconstructie van een VOC-schip uit 1628. Onder leiding van scheepsbouwmeester Willem Vos bouwden van 1985 tot 1995 in Lelystad enkele honderden jongeren aan dit schip, in het kader van een scholings- en werkervaringsproject. Op 7 april 1995 werd de Batavia door Koningin Beatrix gedoopt en te water gelaten. Het duurde echter nog tot 4 oktober 2000 voordat het schip helemaal op eigen kracht kon gaan zeilen, tijdens een verblijf in Sydney, Australië, waar het schip ter gelegenheid van de Olympische Spelen heen was vervoerd. Cineast Roel Oostra heeft bouwmeester Vos en zijn Batavia sinds 1985 met de camera gevolgd: de bouw, de doopplechtigheid, de reis naar Australië en de eerste zeilproeven zijn door hem gefilmd, wat tot een uniek tijdsdocument heeft geleid.