Cerita berawal dari dicurinya buku Vendetia dari milastra dan hilangnya perempuan-perempuan di kota Cava Solleria secara misterius. Cava Solleria yang berada di wilayah utara Deinlevt adalah kota seni yang sempat menjadi pusat seni sebelum terjadi pembunuhan masal di menara kota oleh kelompok penganut ajaran sesat 73 tahun yang lalu.

Orang-orang mengira hilangnya perempuan-perempuan di Cava Solleria adalah perbuatan roh-roh orang yang dibunuh di menara yang kemudian mengutuk penduduk Cava Solleria dan meminta korban.

Deinlevt Crusaders mengirim orang-orang mereka untuk berpatroli pada malam hari dan menyelidiki kasus tersebut namun tidak seorangpun yang kembali. Mereka kemudian mengutus Rafaele untuk meminta bantuan organisasi Milastra.

Rafaele bertemu dengan Vedast dan Ludovica di markas Milastra dan mengetahui tentang dicurinya buku Vendetia dari Milastra. Sekembalinya dari Milastra, Rafaele dikejutkan dengan berita semakin banyaknya perempuan yang hilang dan orang-orang mulai meninggalkan Cava Solleria.

Setelah mengumpulkan informasi dari penjada dan penduduk kota, Vedast kemudian menyusun rencana untuk memancing si penculik keluar dari persembunyiannya. Ternyata diketahui bahwa orang yang berada di balik hilangnya perempuan-perempuan tersebut adalah Eugene, adik Ludovica yang mencuri buku Vendetia dan terobsesi pada boneka. Dia mengubah perempuan-perempuan itu menjadi boneka koleksinya.

Walaupun mendapatkan buku Vendetia kembali, Eugene berhasil kabur dan kembali ke tempat persembunyiannya di menara. Keesokan harinya Vedast berencana untuk mengejar Eugene ke menara dan membuat penghalang magis di sekitar menara agar Eugene dan boneka-bonekanya tidak dapat keluar untuk membuat lebih banyak boneka.

Eugene yang tidak mengetahui cara menghilangkan penghalang menghadang Vedast di dalam menara dan mengancamnya lweat media bonekanya agar Vedast menghilangkan penghalang itu. Vedast memberitahu bahwa satu2nya cara menghilangkan penghalang itu adalah dengan kehendaknya atau dengan cara membunuhnya. Karena pilihan pertama tidak berhasil, Eugene yang kesal menantang Vedast dan teman-temannya untuk bermain (lebih tepatnya bertarung) dengan boneka-bonekanya, dengan kondisi jika Eugene menang, Vedast akan dibunuh.

Eugene yang kalah tidak bisa menerima kekalahannya dan bersumpah akan membunuh Vedast. Vedast kemudian menantangnya dalam permainan baru. Dia akan memanjat menara untuk mencapai Eugene, sementara Eugene harus menghentikannya dengan boneka-bonekanya. Jika Vedast menang, Eugene harus menyerahkan diri dan mau dibawa ke Milastra untuk diadili.

The Forbidden Tome of Vendetia
Buku Vendetia adalah buku yang berisi kumpulan mantra terlarang yang ditulis oleh penyihir jenius yang haus pengetahuan bernama Vendetia beberapa ratus tahun yang lalu. Dia menemukan gerbang yang menghubungkan dunia manusia dengan dunia kematian, dia menuju ke dunia lain untuk mencari ilmu yang tidak bisa dia temukan di dunia manusia. Dia melakukan perjanjian dengan makhluk di dunia sana dan mendapatkan kepanjangan umur serta ilmu yang dia cari (saat ini disebut mantra terlarang), namun sebagai gantinya dia harus membayar dengan nyawa manusia. Wujud pembayaran tersebut adalah mengorbankan manusia ketika mantra terlarang digunakan.

Sulgere Puppa Spell
Merupakan salah satu mantra terlarang yang tertulis di buku Vendetia. Mantra ini mengontrol sisi tergelap manusia. Manusia yang terkena mantra ini berubah menjadi Puppa (Puppet of Darkness) dan berada di bawah kontrol sang caster. Pada jaman dahulu pihak-pihak tertentu menggunakan mantra ini untuk menciptakan prajurit boneka yang digunakan untuk perang. Mereka membeli budak-budak secara diam-diam, menyiksanya lalu mengubah mereka menjadi Puppa.

Bentuk dan kekuatan Puppa yang dihasilkan tergantung dari isi hati manusia yang dijadikan material. Semakin menderita, sedih, benci, dan semakin tinggi perasaan negatif lainnya, maka Puppa yang dihasilkan semakin kuat.

Puppa dikategorikan menjadi lima kelas yaitu:
Puppa Viribes: memiliki attack power yang tinggi.
Puppa Celerite: memiliki speed yang tinngi dan mampu menyerang dari jauh.
Puppa Kaellum: memiliki int yang tinggi dan kemampuan untuk terbang.
Puppa Forte: memiliki armor yang kuat dan pertahanan yang tinggi.
Puppa Emperator: kelas Puppa yang paling kuat, karena kekuatannya kadang-kadang mereka tidak dapat dikendalikan oleh caster. Pasti sudah ketebak kelas ini yang bakalan jadi boss di dalem game lol.

Umbrae Interite (Shadow of Death)
Mantra lain yang tertulis di buku Vendetia. Mantra ini memanggil makhluk dari dunia kematian yang disebut Galadrium dengan mengorbankan manusia. Galadrium yang dipanggil akan bersembunyi di bayangan sang caster sampai tiba saatnya sang caster memanggilnya keluar untuk bertarung. Karena Galadrium hidup dari menyantap nyawa manusia, ketida bersembunyi di dalam bayangan sang caster, mereka memakan nyawa sang castrer secara perlahan-lahan.

Milastra
Milastra adalah sebuah organisasi independen (netral) yang didukung secara finansial olef empat negara, termasuk republik Deinlevt. Milastra memiliki dan melindungi artifak-artifak penting yang berkaitan dengan ilmu hitam terutama mantra terlarang agar tidak disalahgunakan. Mereka diberi kebebasan untuk menyelidiki kasus yang berhubungan dengan ilmu hitam serta diperbolehkan melakukan eksekusi dengan cara mereka jika seseorang terbukti menyalahgunakan ilmu hitam. Anggota organisasi Milastra adalah keturunan ahli-ahli ilmu hitam terkenal yang pernah menimbulkan kekacauan di masa lalu. Mereka bersumpah setia pada organisasi untuk melindungi orang-orang dari ilmu hitam karena mereka ingin menebus dosa keluarga mereka di masa lalu.

Deinlevt Crusaders
Pasukan elit republik Deinlevt yang juga disebut pelindung rakyat. Selain berperang, mereka juga bertugas menindak tidakan kriminal yang mengancam keselamatan penduduk Deinlevt. Mereka sempat menyelidiki kasus hilangnya perempuan-perempuan di Cava Solleria secara misterius, namun tidak seorangpun dari mereka yang diperintahkan untuk menyelidiki dan berpatroli kembali ke markas mereka. Akhirnya mereka memutuskan untuk meminta bantuan Mialstra menyelidiki kasus tersebut.

Vedast Vendetia
Umur: tidak diketahui
Tinggi: 181cm
Sifat: Ramah, percaya diri, pandai, setia, penyabar
Special skill: Summon Galadrium Slogutis
Tokoh utama dalam game. Dia sebenarnya adalah penulis buku Vendetia. Setelah dia sadar perbuatannya dan ilmunya hanya membawa petaka, dia mendirikan Milastra bersama rekan-rekan ahli ilmu hitam yang lain. Dia menyembunyikan nama belakangnya karena Vendetia memiliki reputasi yang sangat buruk di masa lalu. Dia berhenti menggunakan ilmu hitam dan belajar menggunakan dua buah pistol untuk bertarung sebagai pengganti sihir. Baginya ilmu yang terdapat di dalam buku Vendetia sangatlah penting sehingga dia berusaha menemukan si pencuri untuk merebut bukunya kembali.


Rafaele Lafares
Umur: 31
Tinggi: 183
Sifat: Perhatian, bertanggung jawab, tegas, pemberani, serius
Special skill: Heal, Cure
Kapten Crusadres dari wilayah timur yang menawarkan diri untuk menyelidiki kasus hilangnya perempuan di Cava Solleria karena tunangannya yang tinggal di sana termasuk salah satu dari perempuan yang hilang. Setelah mengetahui kenyataan perempuan-perempuan itu diubah menjadi puppa, dia bertekad untuk menghentikan Eugene. Bukan karena ingin balas dendam atas tunangannya, tapi karena keinginannya untuk menjalankan tugasnya sebagai pelindung rakyat Deinlevt.


Ludovica Bolsung
Umur: 26
Tinggi: 166cm
Sifat: Dingin, serius, setia, pendiam
Special skill: Debuff
Ludovica adalah satu-satunya anggota Milastra yang bukan keturunan keluarga ahli ilmu hitam. Dia memiliki kemampuan bertarung yang handal dan pengetahuan tentang ilmu hitam yang luas. Vedast yang tertarik pada kemampuan Ludovica kemudian mengangkatnya menjadi murid. Dia banyak mendengar cerita tentang masa lalu Vedast dan buku Vendetia dari gurunya itu. Dia mengajukan diri untuk menyelidiki kasus Cava Solleria karena dia yakin saudaranya lah yang menyebabkan hilangnya perempuan di sana. Dia ingin menangkap dan mengeksekusi saudaranya sendiri untuk membktikan kesetiaannya pada organisasi.


Eugene Bolsung
Umur: 24
Tinggi: 173
Sifat: Kekanak-kanakan, ingin menang sendiri, egois, kasar, ceroboh
Special Skill: SUlgere Puppa
Eugene adalah adik laki-laki Ludovica yang gemar membuat boneka. Ketika kecil dia sering diganggu karena tubuhnya yang lemah dan sifatnya yang seperti anak perempuan. Dia merasa kesepian karena tidak memiliki teman dan harus ditinggal kakaknya yang bekerja siang malam untuk menghidupi mereka. Kemudian dia mulai membuat boneka untuk dijadikan teman bermain. Dia memulai kebiasaan kasarnya sejak dia merasa boneka-bonekanya tidak lagi cantik dan mampu menghiburnya. Dia merusak dan membakar boneka-boneka tersebut. (Juga melakukan hal yang sama, yaitu menyiksa perempuan-perempuan yang diculiknya sebelum dijadikan Puppa)
Dia mendengar cerita tentang buku Vendetia dari kakaknya dan berniat untuk menguasai mantra Sulgere Puppa untuk mewujudkan ambisinya, yaitu membuat boneka yang lebih hidup dan boneka tercantik di dunia sehingga dia tidak lagi merasa kesepian. Dia mencuri peta markas Milastra dari kakanya dan menyusup ke sana untuk mencuri buku Vendetia. Dia menganggap semua Puppanya sebagai pengantinnya dan menara Cava Soleria sebagai istananya. Dia tidak akan berhenti membuat Puppa sampai dia menemukan boneka tercantik impiannya. Pada akhirnya dia menjadi boneka dari ambisinya sendiri.

Berasa otaku kesepian yang terlalu cinta sama figure cewe2 animenya... =_='a

Tampilan menunya, battle system menyusul