Heavenly Demon Tavern mengikuti kisah seorang pejuang legendaris yang setelah bertahun-tahun berperang, akhirnya memutuskan untuk menjalani kehidupan baru sebagai pemilik kedai minuman. Namun, tempat yang tampak biasa ini ternyata menjadi pusat pertemuan para makhluk supernatural dan petualang dari berbagai dunia. Sementara itu, sang pemilik kedai menggunakan kemampuan dan pengalamannya untuk melindungi tamu-tamunya dari ancaman yang terus datang. Dalam perjalanan cerita, berbagai rahasia masa lalu sang pejuang mulai terungkap, termasuk musuh-musuh lama yang masih membayangi. Kedai tersebut tidak hanya menjadi tempat berkumpul, tapi juga menjadi medan pertarungan yang menegangkan di mana kekuatan dan strategi diuji. Konflik yang terjadi memaksa sang pemilik untuk memilih antara damai dan kembali berperang demi melindungi orang-orang yang telah menjadi bagian dari hidup barunya.