The first part, "A New World", tells how the young German engineer Karl May comes to America and starts to work for a railway company in the Wild West. Under dramatic circumstances, he meets Apache chief Winnetou and becomes friends with him and his tribe. The Apaches give it the name Old Shatterhand. Together they fight now against the unscrupulous henchmen of the railway company, who wants to lay a route through the Indian area.

Abbey Norton, daughter of a wealthy British family, and Greg Dukakis, son of Greek immigrants, who have wanted nothing more to do with each other since their messy break-up, meet again as rival candidates for the House of Commons election in the same constituency. As if that wasn't punishment enough, Abbey's mother and Greg's father reveal to the perplexed ex-couple that they are getting married. After the death of Leo's wife, the conservative, aristocratic Gwen and the Greek immigrant met and fell in love in a choir. Gwen and Leo's wedding would turn their estranged ex-partners into stepsiblings. An idea that deeply displeases both of them, as they have not yet overcome the injuries they inflicted on each other when they separated. Abbey and Greg try to talk their parents out of the wedding by any means necessary.

Based on the real story of a French family, during 1878, this film is an adaptation based on the diary written by their daughter Chantal, on their ordeal as the first European colonizers who came to the wild lands of Patagonia, to enact their dreams and conflicts, through adventures and intense emotions.