Musiikkimaailmaan sijoittuva Uusia alkuja kertoo omaehtoisen naismuusikon Grettan (Keira Knightley) ja takavuosien huipputuottajan Danin (Mark Ruffalo) kohtaamisesta ja siitä versovista uusista jutuista.
Gretta on seurannut New Yorkiin poikaystäväänsä Davea (Maroon 5 -yhtyeen Adam Levine), josta on vauhdilla tulossa tähti. Gretta on antanut panoksensa poikaystävänsä musiikkiin, mutta yhtäkkiä tähteydestä huumaantunut Dave jättää Grettan.
Juuri potkut saanut Dan sattuu kuulemaan Grettan laulavan eräällä klubilla. Dan tunnistaa heti...
