Asta og Frede handler om et kort afsnit af filmdivaen Asta Nielsens liv, en tid, hvor hun savner et publikum efter at hun i næsten et kvart århundrede har været verdensstjerne. I 50ernes København møder hun Frede Schmidt, en bøsse i slutningen af 30erne, indehaveren af en lille butik på Hauser Plads, hvor han sælger antikvariske bøger, lp-plader, filmplakater, postkort med erotiske motiver og andre kuriosa. De to bliver venner, måske fordi Frede skal sælge noget for hende (en Hitler-autograf). Men Frede gør noget, han ikke fortæller til Asta. Over to år optager han alle sine telefonsamtaler...