The Domain of the King is a bar and grill restaurant located in a desert on an unspecified planet. This planet is apparently the true home of the Perfectly Normal Beasts that migrate across the Anhondo Plain of Lamuella twice yearly; for reasons and by means unexplained, the portion of the Beasts' migratory path on this planet which would intersect with The Domain of the King is diverted to Lamuella. Elvis Presley, who appears to have not been abducted by aliens but to have gone to them himself, spends time here, hence the name.