Нарджхеу является героем абхазского нартского эпоса. Он слыл могучим богатырем, равных которому не было на земле. Многочисленные предания повествуют о его жизни и подвигах. Наиболее популярной является последняя легенда, в которой рассказывается о гибели Нарджхеу.

Причиной смерти героя стало его желание жениться. Нарджхеу пришел к нартам для того, чтобы забрать с собой их единственную и любимую сестру, красавицу Гунду. Братья нарты — герои многих сказаний осетин, адыгов, балкарцев, чеченцев, ингушей и многих других кавказских народов. Все братья были сильными богатырями, но не воинами; они занимались мирным трудом: разведением скота, земледелием и т. д.

Нарджхеу был могучим богатырем. Никто не мог сравниться с ним по силе, поэтому он выигрывал в битвах со всеми своими противниками. Победить его можно было только с помощью магических заклинаний.

Нарты не захотели расставаться с сестрой. Однако они слышали об огромной силе Нарджхеу и не знали, как защитить сестру, т. к. понимали, что в честном бою никому из них с богатырем не справиться. Наконец нарты решили его отравить.

Нарджхеу подали бокал вина, в котором находилась изрубленная на куски ядовитая змея, но богатырь отказался пить вино первым. Старший из братьев выпил вино и сразу же упал на землю мертвым.

Согласно одному из более ранних вариантов легенды, от отравленного вина погибла Сатаней-Гуаша — глава семейства, мать ста братьев нартов и Гунды. Она обладала огромной физической силой, была прорицательницей и чародейкой и могла изменять погоду. Главным ее предназначением являлась забота о безопасности своих сыновей и дочери, поэтому она и выпила яд вместо одного из нартов.

Несмотря на смерть одного из братьев, бокал с отравленным напитком снова подали Нарджхеу, но он не стал пить, а лишь пропустил ядовитую жидкость сквозь свои усы и остался жив. Не желая больше разговаривать с братьями, он схватил Гунду, вскочил на коня и умчался.

Однако далеко они убежать не смогли. Одна из легенд рассказывает, что Сатаней-Гуаша, знавшая тайные мистические заклинания, заколдовала беглецов, и они превратились в камни.

Другая легенда повествует, что за похитителем погнался Хважарпыс, жених Гунды. Он сразился с Нарджхеу, но проиграл: богатырь разбил ему голову. Мать Хважарпыса услышала стон умирающего сына и наслала на богатыря проклятие, которое превратило и его, и Гунду, и коня в камни. И сегодня три знаменитых камня стоят на земле. Абхазцы верят, что в тот день, когда их полностью покроет земля, наступит конец света.