Gretta (Keira Knightley) ja hänen pitkäaikainen poikaystävänsä (Adam Levine) muuttavat New Yorkiin haaveenaan musiikkitähteys. Pian Gretta jää kuitenkin yksin sydän särkyneenä, kun poikaystävä jättää hänet menestyksekkään soolouransa sokaisemana.

Kun huono-onninen musiikkituottaja (Mark Ruffalo) kuulee Grettan esiintyvän paikallisessa baarissa, tunnistaa hän heti naisen lahjakkuuden ja aitouden. Heistä tulee toistensa viimeinen mahdollisuus päästä pinnalle.

"Uusia Alkuja" on koskettava tarina siitä, kuinka kaksi kadonnutta sielua kohtaavat toisensa ja löytävät yhdessä uuden sävelen.