How about something like King x Mistress, but set in a fantasy world with non-human characters?