從前從前,高梨家的黑姬公主長得漂亮,被岩倉湖的龍蛇愛上。龍蛇化身為小姓(武士的隨從)的模樣,試圖接近黑姬公主得到芳心,卻被高梨家的家主用寶劍刺傷。憤怒的龍蛇捲起狂風暴雨,要大水一路淹沒到高梨家所在的日野城,弄得居民人心惶惶。
黑姬公主為了百姓的安危,決定犧牲自己,平息龍蛇的憤怒。
黑姬公主一路追蹤龍蛇到了越後邊境,一位老翁忽然出現(據傳是山神),老翁跟黑姬說,她遇見龍蛇的那天清晨破曉,自己會帶來一把寶劍,如此一來,方能退治龍蛇,還居民安寧。果然在黑姬即將乘船進入岩倉湖前,老翁帶著寶劍與公主一起上船,在湖中央投入了黑姬公主的頭髮與寶劍,湖水馬上迅速的染紅,龍蛇變成了帶著雷和冰的黑雲,而黑姬公主,卻也在同一時刻消失無蹤。百姓為了紀念她,將故事發生的山岳命名為「黑姬山」……
「黑姬物語」因為長遠的流傳,現在其實留下許多故事的版本。有黑姬跟龍蛇私奔的,山神落下火球把龍蛇打倒的各種故事。故事中的高梨家,常被認為是戰國時代長尾為景(上杉謙信的父親)的親戚。