Annie Hall, komedyen Alvy Singer'ın ünlü şarkıcı Annie Hall ile olan ilişkini konu ediyor. New York’un tanınan komedyenlerinden Alvy Singer’ın anlatıcılığı eşliğinde işlenen film, komedyenin Annie Hall isimli ünlü şarkıcıyla olan ilişkisinin neden sonlandığını sorgulamasıyla başlar. Alvy, uzunca bir süre aşk hayatında başarısız olmuş, aradığı kadını sahte entelektüel ortamlarda bulmanın imkansızlığına kanaat getirmiştir. Ancak Annie ile tanışması adamın talihini bir anda döndürecek, garip bir ilişkinin başlamasına neden olacaktır.