A sharp-tongued beauty catches the attention of a prince who was never supposed to fall for her