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