Året är 1963, och Hekla är en ung kvinna som vuxit upp i en avlägsen by på nordvästra Island. Dalir är ett isolerat samhälle befolkat av fiskare och fiskares familjer, vars enda regelbundna besökare från omvärlden är soldater från den amerikanska flygbasen.
Hekla drömmer om att bli författare, och tar sig till storstaden Reykjavik med en skrivmaskin och ett manus i väskan. Men den mansdominerade isländska kulturvärlden är inte alls intresserad. Tillsammans med en bekant, en homosexuell man som också blivit en outsider, tvingas hon kämpa för att tas på allvar av den konservativa omgivningen.
Fröken Island är en underhållande och inkännande skildring av en kvinnas strävan att ta sig fram som skapande människa på sina egna villkor – och ta strid mot en omgivning som uppmanar en att hellre söka till en skönhetstävling.