Картина «И на камнях растут деревья» повествует о временах завоевательных походов викингов, когда словенский юноша Кукша становится пленником врагов. Увидев в нем смелость и мужество, покорители зачисляют Кукшу в свою армию. После очередного сражения с датчанами предводитель викингов дает ему имя Эйнар, что в переводе означает Счастливый. Именно так и начинается его долгий путь с викингами, полный приключений и обещания счастья.