The story takes place in 1008 CE. Greenland is celebrating the departure of a seafarers crew to Vinland, a new land promising numerous riches to those brave enough to conquer it. The expedition is led by Thorfinn Karlsefni and his wife, a couple of rich merchants from Iceland, and accompanied by Eirik the Red's children. You play a young peasant who initially came only to cheer on the heroes and who, through a (fortunate) chain of events, is enrolled into the crew to discover Vinland.