電影以廣為流傳的夜叉傳說為背景，講述人類少女誤入被妖邪盤踞的夜叉國后展開的奇幻經歷。在鎮壓百妖的無間大獄中，少女與夜叉族少年邂逅并萌生情愫，兩人攜手穿越危機四伏的無人詭鎮、盤踞巨蟒的歸墟高塔及三重煉獄。隨著浮世巨蟒現世、魔王妖孽蠢動，少女逐漸發現夜叉族隱匿人間的真相——他們世代守護結界以鎮壓妖魔，而少女與夜叉少年跨族相戀的羈絆最終觸發宿命抉擇。為永封妖國邪祟入侵人間，少女主動承受魔化成為妖女，在戀人痛徹心扉的目送下開啟終極結界，將夜叉鐵騎、巨蟒與魔王永遠封印于異域。