Сюжет рассказа построен на воспоминаниях старухи Изергиль о своей жизни и на легендах о Ларре и Данко. В легенде о Данко повествуется о смелом и красивом юноше. Он счастлив, что живет среди людей, так как любит их больше себя. Данко мужественен и бесстрашен, его влечет к подвигу. Он ставит перед собой благородную цель – быть полезным людям.

От глубокого сострадания к соплеменникам, живущим без солнца в болотах, потерявших волю и мужество, и зажегся в сердце Данко огонь любви к ним. Эта искра превратилась в факел. Но не только боль за несчастных, темных людей превратила обычного человека в подвижника. Источником его подвига стала глубокая вера в возможность пробуждения в соплеменниках человеческого начала.
Горящее сердце символизирует заключительную фазу подвига Данко. Но начинается он с того, что трусливым мыслям о преимуществе рабского существования перед смертью герой противопоставляет идею преодоления несчастья активным действием. Уже тогда люди увидели, что «он лучший из всех, потому что в очах его светилось много силы и живого огня». Потому-то они и пошли за ним, что «верили в него».
Писатель наделяет человека почти божественной силой. Смысл деяний Данко – в установлении нового порядка, новых законов бытия человека среди людей. Потому и ведет он свой народ из тьмы, холода и смерти к свету, солнцу, теплу и гармонии. Но его подвиг по-настоящему не понят соплеменниками, забывшими о своем вожаке и спасителе: «осторожный человек», незаметно растаптывает угольки от горящего сердца Данко, стараясь убить даже память о нем». Видимо, память о Данко, чистом и мужественном юноше, всегда заставляла бы людей вспоминать о собственной трусости и нравственной низости.
Образ Данко воплощает в себе идеал человека–гуманиста и личность большой духовной красоты. Этот образ в легенде построен на контрасте. Волю романтического героя автор противопоставляет безволию толпы. Но им стыдно было сознаться в бессилии, и вот они в злобе и гневе обрушились на Данко, человека, который шел впереди. В ярости они даже были готовы убить его. И когда герой сердцем своим осветил путь людям, он утвердил бессмертие подвига. Подвиг есть следствие огромной любви к человечеству.

Композиционно легенда о Данко стоит в заключении всего рассказа, что позволяет выдвинуть идею подвига, самопожертвования на первый план. Жанр истории о Данко можно определить как легенду, сказочную историю, то есть в повествовании существует момент условности. Началом (экспозицией) легенды является рассказ о том, что в старину жили веселые люди, но затем их прогнали иные племена (развитие действия). Кульминационным моментом является: «и вдруг он разорвал руками себе грудь и вырвал из нее свое сердце и высоко поднял его над головой». Развязкой становится повествование о том, что « … еще пылает рядом с трупом Данко его нежное сердце. Только один осторожный человек заметил это и, боясь чего-то, наступил на гордое сердце героя…».

Легенда о Данко предваряется словами Изергиль о том, что она не видит больше сильных людей - в этих словах содержится пафос будущего повествования. Затем сюжет уже излагается в прямой хронологической последовательности. В повествовании отсутствуют внесюжетные элементы: вставные эпизоды, лирические отступления.

Образ Данко создается с помощью нескольких приемов: характеристика героя рассказчиком (косвенное выражение), речь самого Данко. Однако главным все же является характеристика героя посредством его поступков. Внутри же всего рассказа используется прием сопоставления и противопоставления.