O filme conta a história do primeiro amor e primeiro desgosto de William (Aaron Webber), um energético jovem de 21 anos originário do Texas (o ‘estado mais quente’ do título) que vive em Nova Iorque e que aspira a ser ator. A fada, num momento, e bruxa, no outro, é Sarah (Catalina Sandino Moreno), uma garota emocionalmente retraída que deixou a sua mãe (Sonia Braga) para prosseguir uma carreira na música.