Ternyata setan juga perlu istirahat secara berkala. Mereka lelah di tempat kerja, tetapi itu tidak mudah bagi mereka dan paling sering didasarkan pada hal-hal negatif, yang memiliki efek buruk bahkan pada jiwa manja dari roh jahat. Pahlawan permainan Demon's Holiday adalah iblis kelas menengah yang bertanggung jawab atas area pekerjaan tertentu yang berhubungan dengan menangkap jiwa. Penguasa Neraka dengan murah hati mengizinkannya untuk mengambil cuti singkat. Setan yang puas pergi ke padang gurun, menyalakan api dan akan menikmati kedamaian dan ketenangan. Namun ternyata tidak demikian, para ksatria lokal mengetahui keberadaan roh jahat dan dengan cepat mengumpulkan pasukan untuk menghancurkan tamu tak diundang tersebut. Alih-alih istirahat yang diinginkan, iblis itu harus mempertahankan diri dari orang-orang dengan baju besi ksatria.