I 1950 føder Edith en sønn, og familien sender henne til onkelen i Amerika. På New Frontier Hotel i Las Vegas treffer hun Elvis Presley som opplever sin første fiasko. Omtrent samtidig blir hun sammen med den svenske fotografen Evert. Han tar henne med til et nytt liv i Sverige, der de bor i det hvite huset med barna John, Liv og Otto. Men kjærligheten er ikke enkel, og en kveld forsvinner Evert ut av familien.

Da eldstesønnen John emigrerer til Amerika, er det som om ingen tid er gått. Elvis gjør comeback i Las Vegas, tretten år etter at Edith banker på hotelldøra hans.

"New Frontier Hotel" er en rik fortelling der ulykker og unnlatelser truer en familie med sterke og svært forskjellige personligheter.