Rabeaa ankommer fra Syrien til Norge med sin fire-årige søn Kais. De to er alene i en ny verden, og sammen skal de skabe en ny begyndelse på livet. Rabeaa drømmer om at genfinde den følelse af at være en familie, som er så vigtig for dem begge. Men han er blevet såret i benet og kan knap gå, kender ikke det norske samfund og taler ikke sproget - endnu. Den dansk-irakiske instruktør Ala'a Mohsen er med den lille familie på to under deres nye start, som byder på både udfordringer og gennembrud. Hans første lange film starter, hvor andre film om flygtninge i Europa normalt slutter. 'A New Beginning' er en film skabt med stor menneskelighed og dedikeret realisme. Virkeligheden er ikke skåret til for at føre den nye begyndelse til en 'happy ending' for enhver pris, så når de første strejf af lys og fremgang viser sig midt i Rabeaa og Kais' situation, er det kun så meget desto større en lykke at overvære.