Bulgasal : Immortal Souls raconte l’histoire de Dan Hwai devenu immortel il y a 600 ans alors qu’il était un officier militaire qui menait une mission d’éradication des restes d’une ancienne dynastie. Pour briser cette malédiction, il est depuis à la recherche de Min Sang-Un, une femme autrefois immortelle qui s’est maintenant réincarnée pour vivre cachée au milieu des humains avec une nouvelle identité.