અર્જૂન અને નાગકન્યા ઉલૂપીની પ્રેમકહાની પણ અજાણી છે. ઉલૂપી એક શ્રેષ્ઠ યૌદ્ધા હતી અને તેને અર્જૂનથી પ્રેમ થઇ ગયો હતો.