Penelope es la historia de una joven, Penélope Wilhern (Christina Ricci), nacida en el seno de una familia de clase alta y afectada por una maldición que sólo puede romperse casándose con un hombre de su misma condición social.