Vinlandia to obszar, który jest poza Anglią oraz Norwegią. Główny bohater Assassin's Creed: Valhalla dociera tam, aby zapolować na jednego z członków Zakonu Ukrytych, a przy okazji może zrealizować garść zadań pobocznych.

Jeśli chcesz się dostać do Vinlandii musisz spełnić kilka założeń. Dopiero gdy to zrobisz, będziesz w stanie zainicjować misję fabularną Nowe Tropy. To dzięki niej dopłyniesz do Vinlandii.

Zadania poboczne w Vinlandii:

• Opowieść zmarłego
• Tionontate:ken - kamienny krąg
• Szybujący nielot
• Ionhontsiió:ke - stos kamieni
• Obozowisko niedźwiedzi
• Pomysłowi myśliwi