一條天皇在位時。京城裡身分高貴人家的公主們接連失蹤。池田中納言的公主也下落不明，讓陰陽師安倍晴明占卜，說是「住在丹波國大江山的鬼所為」。
天皇命源賴光去消滅鬼。賴光率領渡邊綱、坂田金時、碓井貞光、卜部季武四天王，以及藤原保昌出發。一行人向八幡、住吉、熊野諸神祈禱，為了不讓鬼起疑，扮成山伏，進入大江山。
在山中，一行人遇到三位老人。老人們說：「這是叫神便鬼毒酒的酒。鬼喝了會失去力量，人喝了就是藥。」把酒交給他們，又送給賴光一頂星兜。老人們其實是一行人所祈求的神明的化身。
再往前走，看到一個女孩在溪邊洗著沾血的衣服哭泣。她是從京城被擄來的花園中納言的公主。公主說出鬼們喝女孩們的血、吃她們的肉，並告訴他們通往鬼城的路。
來到有鐵門的鬼城，一行人自稱山伏，請求借宿一夜。鬼首領酒吞童子迎接他們，設了酒宴。童子講起自己的身世：原本生於越後，住在比叡山，被趕出來後移居這座山。
賴光說：「我們也帶了酒。」便勸他喝神便鬼毒酒。童子和鬼們高興地一飲而盡，不久就醉倒睡著了。
一行人脫下山伏的衣服，穿上鎧甲，潛入童子的寢所。童子已恢復成身高五丈（約十五公尺）的恐怖鬼形，正在睡覺。賴光揮刀斬下童子的頭，頭飛上天空，咬住了賴光的頭。但賴光有星兜保護，安然無恙。
一行人也消滅了其餘的鬼，救出被囚禁的公主們，凱旋回京。人們讚頌賴光等人的武勇，天皇也給予豐厚的賞賜。