The East Palace follows Gu-cheon, a man who can traverse the world of ghosts, and Saeng-gang, a court lady with a hidden ability, as they are summoned by the King to uncover the secrets of a cursed palace. As they investigate a series of eerie royal incidents, the pair are drawn deeper into a web of supernatural dangers and long-buried truths.