故事发生在二十世纪初的墨西哥，四处为非作歹的不法之徒强尼（马克·莱昂纳蒂 Marco Leonardi 饰）带着女友艾丝梅洛达（阿若·希利 Ara Celi 饰）踏上逃亡的旅途，在两人身后紧紧追索的，

二十世纪初的墨西哥，非法之徒强尼在刽子手刀口下大胆逃逸，更携走刽子手美丽动人的女儿艾丝梅洛达两人亡命闯天涯。会合昔日的狐群狗党，半路打劫新婚夫妇没啥斩获，一路驰骋抵达魔鬼旅店（《恶夜追杀令》摸奶子酒吧前身）。 这个夜晚的确不寻常，强尼一伙、新婚夫妇、以及紧跟在后的刽子手警力全在魔鬼旅店相遇。刽子手开打爆发血光，旅店里穿梭来往的喷火辣妹终于难掩吸血鬼本性，獠牙立现见人就咬，沦为吸血鬼的人类不计其数。 人鬼大战战火稍歇，强尼更发现心爱的艾丝梅洛达竟弃人投鬼，原来，她是拥有一半吸血鬼基因的吸血族公主，吸血族正等

「剑姬 艾丝•华伦斯坦」最赫赫有名的强大女剑士，今天也和同伴们一起出发前往广大的地下迷宫「地下城」。在充满神秘与威胁的深层区，艾丝呼唤狂风，向迷宫的暗处划出剑芒一闪！迷宫都市欧拉丽之地，每一个人的故事，鲜明激烈地交错！这是不断追求强大的少女，与其眷族的故事。