ニューヨーク。シンガーソングライターのグレタ(キーラ・ナイトレイ)は、同じミュージシャンの恋人デイブ(アダム・レヴィーン)に裏切られ、失意のままライブハウスで歌っていた。そこに偶然居合わせた落ちこぼれの音楽プロデューサー、ダン(マーク・ラファロ)はグレタの才能に惚れ、彼女にデビューの話を持ちかける。ところが、その録音はニューヨークの街角で行うという。セントラルパークやチャイナタウン、橋の下、路地裏、ビルの屋上、地下鉄のホームなど、グレタのゲリラレコーディングは続いていくが、この無謀な企画が小さな奇跡を起こし始める。やがてアルバムが完成したその日、誰も予想できなかった最高のはじまりが待っていた……。