Легенды о царе Нале родились в Древней Индии. Одна из легенд — сказание о Нале и его жене Дамаянти, описывается в «Махабхарате». Дамаянти попросила у своего отца разрешения на смаямвару — право невесты самой выбрать себе жениха. Среди тех, кто хотел жениться на Дамаянти, были боги Индру, Агни, Варуну и Яму, но девушка отвергла их всех и выбрала Налу.

Нала и Дамаянти поженились и счастливо прожили несколько лет. Затем их спокойной жизни пришел конец: демон Кали овладел душой Нала, и тот пристрастился к игре в кости. Наконец, Нала проиграл свое царство младшему брату Пушкаре. Став нищим, Нала отправился в изгнание. Дамаянти, не желая расставаться с мужем, отправилась с ним, но Нала бросил ее в лесу, т. к. не захотел, чтобы она вместе с ним бродила по дорогам и нищенствовала.

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

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