Nach einem Album-Flop beschließt der alternde Rockstar John Allman (Harry Connick Jr.), eine Auszeit zu nehmen. Kurzerhand kauft er sich ein abgelegenes Haus auf der Mittelmeerinsel Zypern, wo er nach neuer Inspiration suchen will und wo er schon als junger Mann beinahe einmal sein Glück fand: Er verliebte sich, noch bevor er berühmt wurde, in die schöne Zypriotin Sia (Agni Scott), die dann aber eines Tages spurlos verschwand. Eben dieser Jugendliebe begegnet er nun per Zufall erneut und das alte Feuer lodert wieder auf, doch so mache Widrigkeit stellt sich ein, weshalb John auf die Unterstützung der quirligen Melina (Ali Fumiko Whitney) angewiesen ist.