莉莉安娜·艾·斯沃德風塵仆仆趕回坐落於卡帕路的宅邸，卸下寶劍，脫去披風，還未來得及換上家居服，就去妹妹的臥室看自己病弱的小妹妹莉蓮。
莉蓮是家中最小的女兒，並不受寵，一直是年歲差最小的三姐莉莉安娜看護著長大的。看著妹妹蒼白的麵容，莉莉安娜心裏一陣絞痛。莉莉安娜和往常一樣檢測妹妹的身體情況，檢測完了，一切還算正常。莉莉安娜正欲去換衣服，妹妹卻抓住莉莉安娜的衣角：“姐姐，給我讀童話。”
莉莉安娜笑著點頭。
童話是這對姐妹眾多共同的愛好中二人最喜歡的一個。莉蓮就是在莉莉安娜的讀童話聲中長大的。
莉莉安娜說道：“今天讀《匕首之舞》”莉蓮聽到最喜歡的童話名字，眼神一亮。“是父親改編的。”莉蓮眼神又黯淡下去。莉莉安娜開始朗讀起來。
按照童話的慣例，先是很久很久以前，有一個被光明寵愛的王國，叫神聖萊特王國。這個國家最燦爛的是上帝賜予國家的禮物，肖恩人。肖恩人個個美麗強壯，瞳仁是神聖的十字星。肖恩男子是王國最勇敢的戰士，肖恩女子是王國最美麗的婦人。而王子的未婚妻，安娜貝爾，是肖恩人裏最美麗最閃亮的明珠。沒有人向她求婚，因為她這份美貌注定照耀整個王國，未來的王後非她莫屬。王子熱烈地愛著自己的未婚妻。
莉蓮突然插話道：“和姐姐一樣呢。”莉莉安娜臉紅了，故意扯開話題：“當然，安娜貝爾算是我們的祖宗。都是肖恩人，當然很像了。”莉蓮笑了，不再說話。
直到黑暗席卷整個大陸，長著老鼠麵孔，頭發是一根長長的老鼠尾巴的灰魔女，架著會噴火的烏鴉攻打神聖萊特王國。王國最勇敢的將軍阿瑟正率主力部隊去北方抵抗來犯的寒霜巨人。王國輕易地被灰魔女攻占，數十萬人死於灰魔女帶來的疫病，王國唯一的王子也被灰魔女活捉。灰魔女強行嫁給了英俊的王子，王子卻始終不碰灰魔女。惱羞成怒的灰魔女命令一隻長著鐵喙的烏鴉日日啄食王子的軀體，並宣布一個月後對王子處以死刑。
安娜貝爾一直將有家產都當作懸賞金，招聘勇士討伐灰魔女，可無人響應。到了這個時候，走投無路的安娜貝爾隻好將自己也加入賞金，一時間引來無數勇士。可是他們不是被烏鴉的火焰燒傷，就是被灰魔女的魔彈擊斃。正當安娜貝爾萬念俱灰之際，阿瑟將軍率著已經所剩無幾的部隊匆匆趕來，他們的鎖子甲上的冰霜還未融化。安娜貝爾拿起了自己的十字架型的鐵匕首，加入了部隊一同戰鬥。部隊雖然人數不多，可阿瑟將軍卻揮舞著藍瑩瑩的寒冰巨劍擊退了一波波噴火烏鴉和肮髒鼠人。巨劍乃是受到冰雪精靈祝福的寶物，比鋼鐵更堅硬，比極冰更寒冷，將一切火焰汙穢都凍結成冰。連灰魔女的魔彈都奈何不了它。灰魔女十分忌憚寒冰寶劍的威力，便想出一個計策，提前處以王子斬首之刑，引誘阿瑟將軍出來。
阿瑟知道是計，按兵不動。效忠於萊特王室的肖恩人卻不能無動於衷。安娜貝爾和其他肖恩人一起去刑場救王子。他們戰鬥得十分英勇，卻抵不過灰魔女可怕的黑魔術，安娜貝爾為了掩護其他肖恩人逃跑被捉。灰魔女命令一隊最醜陋最肮髒的鼠人侮辱了安娜貝爾，並用安娜貝爾的十字匕首割花了安娜貝爾的俏臉。灰魔女一直對安娜貝爾百般虐待，因為醜陋的灰魔女最討厭漂亮的女人。
一天，灰魔女正拿滿是倒刺的鞭子狠狠抽打安娜貝爾。轟的一聲巨響，一扇隱秘的暗門打開了，一列戰士魚貫而入，領頭的正是阿瑟將軍。阿瑟將軍厲聲大喊：“灰魔女，你的死期到了。光榮永遠屬於萊特！”還沒有說完，便舉起巨劍向灰魔女砍去。灰魔女急忙提起狼狽不堪的安娜貝爾：“你再過來，她就死了。”阿瑟將軍顫聲道：“安娜貝爾？你居然對安娜貝爾如此狠毒。灰魔女，我饒不了你。”灰魔女看出了阿瑟將軍內心的動搖，皺縮的手爪伸向安娜貝爾的脖子，“要麼她死，要麼把寒冰巨劍交出來！”安娜貝爾哭喊著不要給。阿瑟將軍卻把寒冰巨劍交給了灰魔女的鼠人仆從。
灰魔女憤怒地推開安娜貝爾，舉起寒冰巨劍向阿瑟將軍砍去“憑什麼？她現在比我還醜陋，為什麼還有人願意救她？”阿瑟左臂中劍，頓成一塊硬邦邦的寒冰。阿瑟將軍不慌不忙，舉起右手，擰掉了灰魔女的頭。原來，阿瑟將軍最強的武器不是寶劍，而是他媲美巨熊的力氣。可是，冰霜在阿瑟身上不住蔓延，已吞噬了一半身體。掙脫束縛的安娜貝爾拔出插在臉上的十字匕首，用匕首不停地敲冰，安娜貝爾手上也被寒冰覆蓋。斷掉的灰魔女的頭顱，發出桀桀怪笑，漆黑的怨氣化成絲線，將頭顱和軀體慢慢連起來。這時，一道聖光突然撒到安娜貝爾二人身上。安娜貝爾敲擊一次，臉上的傷痕便消失一道，冰雪便消失一分。最後，阿瑟將軍的冰雪消失了，安娜貝爾又恢複成原來的光彩照人。灰魔女看到安娜貝爾傷痕都消失了，絕望的嚎叫一聲，怨氣都消失了。安娜貝爾無意中完成了複仇。