Penelope leidet darunter, dass sie von Geburt an eine Nase hat, die aussieht wie der Rüssel eines Schweins. Diese Nase verdankt sie dem Fluch einer Hexe. Er kann nur aufgehoben werden, wenn jemand „ihres Blutes“ Penelope so liebt wie sie ist – also ein Adliger, wie man meint. Penelopes Mutter engagiert darum eine Heiratsvermittlerin, die Penelope adeligen Herren vorstellt. Diese flüchten jedoch beim ersten Anblick. Um Penelope trotzdem vor der Öffentlichkeit und der Presse zu schützen, müssen die Heiratskandidaten einen Geheimhaltungsvertrag unterschreiben.