옛날 밀양부사의 외동딸인 아랑이라는 여인이 있었다. 어릴 때 어머니를 여윈 아랑은 유모의 손에서 곱게 자라났다.

마을엔 이 여인을 사모하는 한 사내가 있었고, 이 사내는 어쨋든 그녀를 한번 만나 보는 게 소원이었다. 그렇게 애타는 나날을 보내던 중 사내는 그녀의 유모에게 접근하기 시작했다. 유모를 통해 아랑을 데려나와 만나보려는 작정인 것이다. 그런 부탁을 때론 돈까지 건네주며 하기도 하였다.

열 번 찍어 안 넘어 가는 나무는 없던지 유모는 사월 열사흘 날 달구경을 구실로 아랑과 함께 나섰다. 아랑은 아무 의심도 없이 영남루 근처를 유모와 거닐었다. 그러던 중 유모가 잠시 자리를 비웠을 때였다. 숨어서 지켜보던 사내는 와락 아랑을 덮쳤다. 유모가 자리를 비운 것은 사내와 짠 것이었다. 아랑은 힘껏 저항하여 사내의 품에서 벗어나 달아나기 시작했다. 그러자 몹시 화가난 사내는 쫓아가 아랑을 죽여 버리고 말았다.

세월은 흘러 아랑낭자의 의문 실종이란 아픔을 안은 밀양부사가 떠나고 신임부사가 오게 되었다. 그런데 그 다음날 신임부사는 싸늘한 주검으로 변해 있었던 것이 아닌가. 그 뒤 오는 신임부사 마다 그런 변을 당했다. 마을에는 점점 아랑의 원귀가 신임부사를 잡아간다는 소문이 퍼지기 시작했다. 그러던 중 어느 용기 있는 어느 사람이 부사직을 자처하여 왔다. 마을 사람들은 모두 동정 어린 눈빛을 보내며 안타까워하기만 하였다.

이윽고 첫날밤... 신임부사는 밤을 새며 동정을 살폈다. 간간이 불어오는 문틈새 바람에 촛불이 하늘거릴 뿐 쥐 죽은 듯이 조용했다. 긴장과 두려움에 밤은 굉장히 더디게 느림을 느끼며 책을 보던 중 하늘거리던 촛불이 꺼져버렸다.
  '스르르르르륵.......'
신임부사는 문이 구르는 소리에 놀라지 않을 수 없었다. 거기엔 피투성이의 찢어진 옷을 입은 한 여인이 서늘하게 쳐다보고 있었다. 
  "누구냐!"
  "전 억울하게 죽은 아랑이라 하옵니다."
  "아, 그대가 신임부사들을 죽인다는 그 아랑이란 계집이냐!"
  "그런 말씀 마옵소서. 저의 억울한 사연을 듣기도 전에 모두 졸도하여 돌아가시니 본의가 아니었습니다."
  "그래 너의 억울함이란 뭐냐?"
  "영남루 근처에 달구경 갔다 어느 사내에게 겁탈 당하려는 것을 거부하다 죽음을 당했지요..."
  "그래 그놈이 누구냐?"
  "나리 내일 모든 관노(관노비의 준말)를 불러 모으시면 제가 나비로 변해 그 사내의 갓 위에 앉겠으니 그 사람인줄 알아주시어요."

다음날 신임부사는 모든 관노를 불러 모았다. 그들은 사또가 건강히 있는 것에 대해 놀랐다. 그때 였다. 흰나비 한 마리가 어느 관노 위에 앉는 것이 아닌가! 부사는 우뢰와 같은 호령으로 그 관노에게 죄를 추궁하여 처벌하였다. 그리고 아랑의 절개를 가상히 여겨 영남루 밑에 아랑각이라는 사당을 지었다고 한다.