För 5 000 år sedan lever läkekvinnan Yaana i en tid då de gamla jägar- och samlarfolken trängs undan av bofasta bönder och ett främmande krigsfolk österifrån. När en dödlig farsot drabbar hennes by gör Yaana allt för att finna ett botemedel. Men byns ledare kräver människooffer och Yaana tvingas fly. Samtidigt väcks hoppet om att hennes sedan länge försvunne son Bjarni fortfarande är i livet. Jakten på läkande örter och sökandet efter sonen för henne på en lång och farofylld färd österut där hon möter främmande kulturer och ett annat sätt att leva.
Det nya landet är en fristående fortsättning på Landet som försvann och bygger på modern forskning om den dramatiska tid då jägare och samlare levde sida vid sida med de första bönderna och de invandrande indoeuropéerna.