S'inspirant de l'univers du jeu vidéo Northgard, Northgard : Terres Inexplorées est un jeu de conquête et d'exploration se déroulant à l'époque viking. Chaque joueur contrôle un clan viking et cherche à remporter la victoire en amassant la gloire de diverses manières ou en contrôlant les territoires les plus convoités de ce nouveau continent.
Le jeu privilégie des règles et des mécanismes simplifiés, offrant un rythme de jeu rapide et fluide. À chaque tour, les joueurs alternent leurs actions pour adapter leurs stratégies aux mouvements de leurs adversaires et à l'expansion du plateau. La renommée (ou points) s'acquiert en explorant, en combattant, et en contrôlant et développant des territoires. Les différentes actions correspondantes sont réalisées grâce aux cartes en main. À la fin de chaque tour, les joueurs doivent choisir une nouvelle carte pour améliorer leur deck personnel, à mesure que leurs clans développent de nouvelles tactiques et technologies.
La conquête de Northgard exige également une gestion astucieuse des ressources pour construire de nouveaux bâtiments, améliorer l'efficacité de ses guerriers, optimiser sa main de cartes et perfectionner les spécificités de son clan. La phase hivernale complexifie la gestion, car il faut nourrir les unités pour les maintenir en bonne santé et heureuses.
Le rythme de la partie est déterminé par les joueurs : elle se termine après sept tours, mais peut être interrompue à tout moment si l’un d’eux contrôle trois territoires fermés abritant certains types de bâtiments.