O Homem do Norte se passa no ápice da Landnámsöld, no ano de 914, o príncipe Amleth está prestes atingir maioridade e ocupar o espaço de seu pai, o rei Horvendill, que acaba sendo brutalmente assassinado. Amelth acaba descobrindo que seu tio é o culpado. O menino então jura que um dia voltaria para vingar seu pai e matar seu tio. Vinte anos depois, agora Amleth, um homem viking que sobrevive ao saquear aldeias eslavas, conhece uma vidente. Ela por sua vez o lembra que chegou a hora de cumprir a promessa que fez há muito tempo atrás: salvar sua mãe, matar o tio e vingar o pai. O ex-príncipe então parte para uma odisseia em busca do tio.