Penelope filmi, intikam peşinde koşan bir cadının laneti nedeniyle domuz burnu ile doğan Penelope Wilhern adlı genç bir kızın hikayesini anlatıyor. Filmde, Penelope'nin ailesiyle ilgili gerçekleri öğrenmesi, aşkın gücünü keşfetmesi ve kendisini tanıması süreci işleniyor. Ayrıca, Penelope'nin laneti kaldırmak için "kendi türünden" biriyle evlenmesi gerektiği düşüncesi ve bu süreçte yaşadığı zorluklar da ele alınıyor.