Malick, that most lyrically visual of directors, first started writing this story of Captain John Smith and the 17th century discovery of America in the l970s.