When the powerful Viking Floki invades his village and sends orders to kill his father, Thorfinn decides to avenge his death while fulfilling his life-long desire of discovering the land of Vinland.