Faith (Marisa Tomei) é uma professora que acredita que sua alma gêmea é um homem chamado Damon Bradley, pois quando era garota este nome apareceu em uma tábua Ouija e também por ter sido predito por uma cigana. O tempo passou e ela vai se casar com um médico. Faltando poucos dias do casamento ela atende o telefonema de um amigo do seu noivo, que pede desculpas por não poder ir a cerimônia pois está partido naquele instante para Veneza. O nome do amigo era Damon Bradley, o que faz com que ela não pense duas vezes e decida ir até Veneza, tentando encontrar um homem que ela não conhece.

Uma jovem de garra e talento não mede esforços para realizar o sonho de se tornar uma bailarina. Para isso, durante o dia, ela trabalha como operária e à noite trabalha como dançarina numa boate. No decorrer do filme, ela se envolve com seu chefe, Nick, e prepara-se para se candidatar a uma escola de dança de prestígio. A som de uma boa trilha sonora durante seu exame, ela é aceita neste estabelicimento.

Um playboy inglês, assumidamente mulherengo, descobre as consequências do seu estilo de vida livre e descomprometido quando chega a Nova Iorque. «Alfie» é um remake de um filme homónimo, dos anos 60. Nesta versão, Jude Law substitui Michael Caine.