Экранизация первой части повести Юрия Вронского «Необычайные приключения Кукши из Домовичей». Действие фильма отнесено более чем на тысячу лет, во времена завоевательных походов викингов. Суровые норвежские викинги, совершив набег на деревню словеней, берут в плен юношу по имени Кукша. За проявленное мужество ему даруют жизнь. Позже Кукша проявляет смелость и удивительную находчивость в морском сражении, и вождь Торир называет его своим сыном. Кукше дают имя Эйнар Счастливый — в память о погибшем племеннике Торира.
В норвежской версии фильм «И на камнях растут деревья» носит название «Пленник дракона».