Canadieren Margaret står over for at blive udvist til sit hjemland fra USA, hvor hun bor og arbejder. For at få lov til at blive i USA erklærer hun, at hun er forlovet med sin hårdt prøvede assistent, Andrew. Margaret har været på nakken af Andrew i årevis. Alligevel går han med på legen - men ikke uden betingelser.

Selvom Joe Fox og Kathleen Kelly begge har partnere, savner de spænding i deres liv, og begynder at chatte sammen på internettet. Som tiden går, bliver de mere og mere afhængige af at skrive sammen, men de genkender ikke hinanden, da de tilfældigt mødes, fordi de er i den samme branche.

Året er 1961. Beskyttelsesrummene ligger strøet ud over forstædernes baghaver. Barbie får følgeskab af sin Ken. Roger Maris slår 61 home runs. Og Elvis Presley er i Paradis, hvor han spiller en tidligere soldat, som kommer hjem til Blue Hawaii. Hans mor (Angela Lansbury) regner med, at han skal gøre karriere, men Elvis vil hellere gå med hawaii-skjorte end med skjorte og slips, så han begynder som rejseleder. Elvis er heldig: hans første kunder er en bil fuld af søde piger. Elvis, et smukt landskab, endnu smukkere piger og rock-a-hula-sange - se det er paradis!

Han er en målrettet og hardcore forretningsmand. Men verdensmanden farer vild på kærlighedens veje i jagten på hans drømmekvinde! Hun er make-up artist. Flot udstråling, elegant og selvsikker, men for tiden følsom og sårbar. En flygtning fra den mand, hun engang elskede.... De mødes tilfældigt i lufthavnen. Men en pilotstreike forhindrer dem i at få luft under vingerne. I 24 timer hænger de sammen. I 24 timer prøver de ihærdigt at undgå hinanden, blot for at finde ud af, at skæbnen vil føre dem sammen igen. Så på et eller andet tidspunkt kan man jo ligeså godt overgive sig.