Bagian pertama game aslinya melibatkan kemunculan Four Demon Beasts dan kebangkitan Demon Lord, Lars. Bagian kedua menceritakan pemberontakan Second Demon Lord, Raymond, dan Four Heavenly Kings miliknya. Bagian ketiga berfokus pada perang antara Kingdom dan Empire.

Cerita dimulai tak lama setelah pemberontakan Second Demon Lord, ketika Kingdom diserang oleh Empire tetangga. Wilayah Steria, yang menghadap perbatasan, jatuh pada awal cerita. Karena kerugian besar yang diderita pasukan Kingdom setelah pemberontakan Raymond, tidak ada kesempatan untuk merespons, dan Steria pun jatuh dengan cepat.

Dengan latar belakang ini, protagonis Abel dan rekan-rekannya menuju wilayah Steria untuk menghalau invasi Empire. Pada titik ini, Abel dan kelompoknya sudah cukup kuat karena telah mengalahkan Demon Lord dan Second Demon Lord, sehingga merebut kembali wilayah itu dari Empire tidak terlalu sulit.

Selama itu, Abel—lebih tepatnya, sekutunya, Princess Asteria—menyampaikan proposal gencatan senjata atas nama Kingdom. Respons Empire adalah mengirim seorang pembunuh. Orang yang muncul di hadapan Abel dan kelompoknya adalah pembunuh bayaran Empire, “Bloodstained Hat,” yang dikenal sebagai pembunuh paling berbahaya.

Bagi kelompok Abel, yang semuanya adalah pengguna sihir terampil, “Magic Killer” Bloodstained Hat adalah mimpi buruk terburuk mereka. Bahkan, begitu ia muncul tanpa jejak, Princess Asteria, penyihir kuat Meirin, dan Holy Maiden Fran masing-masing langsung disayat tenggorokannya, dibuat tidak mampu bertarung dalam sekejap.

Pertarungan melawan Bloodstained Hat dimulai ketika tiga orang dari kelompok itu terluka fatal. Astoria dan Meirin, yang tidak menggunakan sihir rapalan, terluka sangat parah, nyawa mereka berada di ujung tanduk. Fran, satu-satunya yang berhasil menghindari bagian terburuk dari serangan itu, mundur sambil membawa dua orang yang tak sadarkan diri, dan pertarungan melawan Bloodstained Hat diserahkan kepada Abel, sky pirate Lilyca, dan pelaut wanita Farathiana, yang menghadapi sang pembunuh dalam pertarungan tiga lawan satu.

Bloodstained Hat berspesialisasi dalam penyamaran dan serangan mendadak, dan pertarungan jarak dekat bukan keahliannya. Karena itu, saat menghadapi ketiganya, yang unggul dalam pertarungan fisik, ia mencoba mundur. Namun, Abel, yang terbakar amarah setelah rekan-rekannya terluka, tidak membiarkannya kabur.

Abel menutup jalan kabur Bloodstained Hat dengan penghalang api biru yang mengelilingi mereka dari segala arah. Dinding sihir—ini saja sebenarnya bisa dihancurkan oleh teknik Bloodstained Hat. Namun api biru Abel berbeda dari sihir biasa. Itu adalah fenomena murni yang tidak membutuhkan formula sihir. Tanpa formula sihir, bahkan dengan mata yang mampu menembus sihir, Bloodstained Hat tidak bisa menghancurkan penghalang itu.

Kini terperangkap dalam posisi yang tidak menguntungkan, Bloodstained Hat harus melawan tiga petarung fisik. Meski berada dalam kerugian besar, ia tertawa dan menanggapi mereka. Ia merasakan hatinya yang membeku mulai berdetak kembali saat menghadapi lawan yang layak.

Bloodstained Hat bertarung dengan seluruh kemampuannya: teknik pisau, kekuatan manusia super yang jarang ia gunakan, dan kemampuan penyembuhan cepat yang memungkinkannya pulih dari luka hampir seketika. Terkadang ia menghilang, menggunakan penyamarannya untuk menipu dan membingungkan lawan-lawannya.

Namun Abel, Lilyca, dan Faratiana adalah lawan yang tangguh. Kekuatan mereka tidak bisa diremehkan, karena mereka sudah menghadapi dan mengalahkan beberapa musuh terkuat, termasuk para Demon Lord. Pada akhirnya, Bloodstained Hat tertusuk pedang api Abel dan diselimuti api biru.

Saat Abel menyadari bahwa Bloodstained Hat akan mati karena serangan ini, ia secara naluriah mencoba memadamkan apinya. Meski dipenuhi amarah karena luka rekan-rekannya, Abel tidak berniat membunuhnya. Ini adalah kebaikan bawaan Abel—atau mungkin kelemahannya. Meski terkadang kebaikan ini membuatnya terlibat masalah, ia tidak pernah bisa meninggalkan keinginannya akan perdamaian—dunia tanpa konflik, yang menjadi idealnya.

Namun Bloodstained Hat tidak akan membiarkan kelemahan semacam itu.

“—Kau salah, Abel Carrot. Kau harus membunuhku sekarang.”

Bloodstained Hat menggenggam erat tangan Abel, tangan yang memegang pedang api yang menusuknya, dan mencoba menarik bilah itu keluar. Melihat wajah Abel, Bloodstained Hat tersenyum seolah berbicara kepada seorang teman.

“Aku telah mengambil banyak nyawa demi uang, aku pantas mati. Aku sudah hidup cukup lama… ini saat yang sempurna untuk mengakhirinya.”

Bloodstained Hat tersenyum lembut, dan Abel bingung melihat ekspresi itu. Pria ini telah mencoba membunuh mereka tanpa ragu—itu tidak bisa disangkal. Namun apakah ini benar-benar senyum seorang pembunuh? Ekspresi Bloodstained Hat secara tak terduga lembut, nyaris baik.

“Kenapa menjadi pembunuh… Apa ada semacam alasan di baliknya?”

“Aku tidak peduli dengan nyawa orang lain. Uang hanyalah bonus. Menjadi pembunuh tidak lebih dari cara menghabiskan waktu dalam hidupku yang panjang. Berkatmu, hari ini aku mendapatkan momen yang berarti.”

“Kau tidak harus mati… Kau seharusnya berhenti membunuh, lalu hidup untuk menebus dosamu—”

Memotong kata-kata Abel, Bloodstained Hat tertawa di tengah kobaran api biru yang semakin naik.

“Monster abadi, dibunuh oleh pahlawan api—ini jenis cerita yang akan disukai bard, bukan?”

“Apa… Kau benar-benar siap mati…?”

“…Siapa tahu.”

Bloodstained Hat diam-diam memejamkan mata, pikirannya melayang. Ia teringat cara ibunya mati. Ibunya dilahap api putih, seluruh keberadaannya terhapus.

Bloodstained Hat bukan manusia murni. Ia adalah hibrida dari spesies subhuman kuno—setengah vampir, setengah manusia. Ayahnya adalah manusia tanpa kekuatan sihir, sementara ibunya adalah true ancestor vampir. Dari garis keturunan vampirnya, ia mewarisi tubuh yang tidak menua, kekuatan manusia super, dan kemampuan penyembuhan luar biasa.

Karena ia membawa sebagian sifat manusia, ia tidak terluka oleh sinar matahari. Ia dikenal sebagai Daylight Walker. Ketiadaan kekuatan sihir ia warisi dari ayahnya.

Ayah dan ibunya saling mencintai melampaui batas spesies mereka. Setidaknya, begitulah yang dilihat Bloodstained Hat ketika ia masih kecil. Namun suatu hari, ibunya tiba-tiba membunuh ayahnya. Ia mengisap darahnya sampai hanya tulang dan kulit yang tersisa, lalu menangis sambil memeluk tubuhnya yang tak bernyawa. Bloodstained Hat kemudian mengetahui bahwa ibunya telah menekan rasa lapar vampirnya selama menikah dengan ayahnya yang manusia.

Pada suatu malam bulan purnama tertentu, pengekangan dirinya mencapai batas, dan ia pun hancur. Seperti air yang meluap dari mangkuk, ia mengamuk. Tidak mampu menekan nalurinya, ia membunuh orang yang ia cintai. Setelah itu, ia berubah. Ia mulai memandang manusia sebagai makhluk rendah, sekadar makanan, dan aktif mencari mereka untuk diserang.

Pada malam bulan merah, ia diburu oleh manusia. Ia dibakar oleh api putih, tidak mampu menyembuhkan diri, dan menjadi abu tanpa jejak.

Bloodstained Hat tidak menyimpan kebencian terhadap manusia yang membunuh ibunya. Justru, ia berterima kasih kepada mereka karena menghentikan amukannya. Ketika ibunya lenyap dalam kobaran api itu, wajahnya tampak damai, seolah ada roh gelap yang telah meninggalkannya.

Selama tahun-tahun tak terhitung yang berlalu setelah itu, pikirannya, yang terkikis oleh waktu, menjadi mati rasa. Bloodstained Hat telah hidup hampir seribu tahun. Bagi pikirannya yang manusia, seribu tahun terlalu lama. Didorong oleh uang dan, sesekali, kebosanan, ia mengambil nyawa orang lain. Namun itu tidak lagi membuatnya sakit. Hatinya sudah lama hancur, dan tidak ada lagi kesedihan yang bisa ia rasakan.

Monster yang telah hidup melalui rentang waktu tanpa akhir seperti itu, ironisnya, akan menemui akhirnya dengan cara yang sama seperti ibunya—dibakar oleh api, menutup hidupnya. Betapa menggelikan, namun betapa manis akhir itu terasa. Karena inilah Bloodstained Hat menyambut api Abel, api biru yang lembut tetapi hangat itu.

Ia merasa tidak akan pernah ada kesimpulan yang lebih pantas lagi.

“…Stroa.”

“Eh?”

Mendengar gumaman Bloodstained Hat, Abel membelalakkan mata karena terkejut. Bloodstained Hat tersenyum getir, lalu sekali lagi memperkenalkan dirinya.

Namanya.

“Stroa Endwalker… Itulah namaku. Aku akan senang jika kau mengingatnya… Itu nama yang diberikan ibuku, dulu saat dia masih baik…”

Dengan kata-kata terakhir itu, Bloodstained Hat mengembuskan napas terakhirnya. Tubuhnya, dilahap api biru, meleleh tanpa meninggalkan abu sedikit pun. Kematian itu anehnya mirip dengan kematian ibunya, yang merupakan true ancestor vampir. Itu adalah akhir yang diinginkan Stroa Endwalker—Bloodstained Hat sendiri.

Bagi Abel, Bloodstained Hat adalah pembunuh yang tiba-tiba menyerang, musuh penuh kebencian yang melukai rekan-rekannya. Tidak ada keraguan tentang itu. Kenapa ia membuat pilihan seperti itu? Apakah mungkin ia merasakan semacam rasa bersalah atas nyawa-nyawa yang telah ia ambil sebagai pembunuh? Pertanyaan-pertanyaan ini kini tidak akan pernah terjawab.

Sensasi genggaman Bloodstained Hat di tangannya tetap tertinggal di telapak tangan Abel, seolah ia memohon untuk dibunuh. Meski perasaan tak berdaya yang kuat menggerogotinya, Abel mengangkat kepala dan menatap ke depan. Kemunculan sang pembunuh—ini sendiri adalah pernyataan niat Empire untuk bertarung.

Pertempuran baru saja dimulai. Belum ada yang berakhir.