In King's Quest V: Absence Makes the Heart Go Yonder (1990) by Roberta Williams, King Graham's castle and entire family disappear, and he must go on a quest to find them.