Câu chuyện trong Vampire Brides: Love Over Death xảy ra vào năm 1885. Catalina là một cô gái xinh đẹp chưa từng yêu hay đính ước với ai, nay tình cờ gặp chàng trai tên Vlad.
Hai chị em Tletl và Atl chuẩn bị bước vào kỳ nghỉ kỳ lạ nhất trong đời. Mischievous Aztec , vị thần của Mexico cố gắng làm cho cuộc sống của nhân loại trở nên khó khăn hơn.
Nhân vật nữ chính của trò chơi này đã mơ ước trở thành một nhà khảo cổ từ thời thơ ấu. Nhiệm vụ của bạn là trợ giúp cô biến ước mơ trở thành hiện thực.