Norvège, 860. Asla, la fille du chef viking Halldor, refuse d'épouser l'homme que son père a choisi pour elle. Amoureuse de Thorolf, elle décide de s'enfuir avec lui et ses frères. Mais la colère d'Halldor est terrible et tous sont obligés de quitter définitivement leur terre natale. Commence alors un grand voyage qui les mène vers une île vierge surnommée Catan, terre du soleil.