ニューヨークの街角を録音スタジオに！？ミュージシャンの彼デイブ（アダム・レヴィーン）に裏切られ、ライブハウスで歌う失意の主人公グレタ（キーラ・ナイトレイ）。偶然居合わせた落ちこぼれの音楽プロデューサーのダン（マーク・ラファロ）との出会いがデビューの話しへと発展するが、録音スタジオは、なんとニューヨークの街角！？！？路地裏、ビルの屋上、地下鉄のホームとゲリラレコーディングは実施され、この無謀な企画が小さな奇跡を起こし始める。そしてアルバムが完成したその日、誰もが予想できなかった最高の「はじまり」が待っていた。

「はじまりのうた BEGIN AGAIN」は、裏切られたミュージシャン、グレタが落ちこぼれ音楽プロデューサー、ダンと出会い、デビューへの道を歩む物語。録音スタジオはニューヨークの街角、路地裏、ビルの屋上、地下鉄のホームと、一風変わった場所でゲリラレコーディングが行われ、この無謀とも思える企画が小さな奇跡を起こし始める。そして、アルバム完成の日、予想外の「はじまり」が待っていた。