В фильме «Пенелопа» рассказывается история юной и доброй девушки по имени Алена, работающей сортировщицей в порту. Несмотря на внимание местных парней, она отвергает их ухаживания, мечтая о настоящей любви. В её жизнь входит Иван — «прекрасный принц» из её мечтаний, красавец и помощник капитана корабля, который однажды приходит в порт. С его появлением мир Алены наполняется волшебством, и она без памяти влюбляется в него.

Но, как это часто бывает в сказках, наступает момент расставания. Перед тем как покинуть её, Иван дарит Алене брелок-талисман и обещает вернуться. Теперь ей предстоит ждать, сможет ли она дождаться своего Одиссея или же её судьба — провести жизнь в одиночестве, наблюдая за морскими волнами. Эта история о любви, надежде и ожидании, где каждый персонаж преодолевает внутренние и внешние преграды в поисках своего счастья.