Heda on kertomus musiikin voimasta, unelmista ja niiden tavoittelusta sekä rakkaudesta niin eläviin kuin edesmenneisiinkin. Matka kadonneen pop-laulajan jäljillä kerii auki salaisuuksia trillerimäisellä otteella. ”Haluan sinun vain ymmärtävän, kuinka harvinaista on, että Hedan fanit ylipäänsä saavat vastauksen viesteihinsä..." Kun nuoren Noel Pihlajan syöpä uusiutuu taas, lääkäri ehdottaa, että hän tekisi loppuelämällään jotakin, mistä on aina haaveillut. Noelin unelma musiikkiurasta karahti kiville jo lukion lopussa, mutta nyt hän saa päähänpinttymän kuulla lempiartistinsa Hedan viimeisen kappaleen "Sea World". Vahinko, ettei pop-tähti koskaan esittänyt sitä kokonaan! Uransa lopettanut laulaja bändeineen on kadonnut julkisuudesta. Noel päättää joka tapauksessa yrittää saada artistiin yhteyden - eihän hänellä ole mitään menetettävääkään. Alkaa matka, joka johtaa koko Suomen halki Hedan piilopaikkaan, syrjäiselle saarelle, jolta laulaja ei aio enää poistua. Mutta miksi Heda ei laula enää, ja mikä hänen menneisyydestään kertomissa tarinoissa on tapahtunut oikeasti? Pop-musiikin säihkyvässä maailmassa jokainen satu voi olla puoliksi totta.