Η ιστορία δύο πελαργών αγγίζει καρδιές σε όσους φυσικά είναι ονειροπόλοι και ρομαντικοί. Ο Κλεπετάν και η Μαλένα είναι δύο πελαργοί οι οποίοι ζουν την απόλυτη αγάπη. Ο Κλεπετάν ταξιδεύει χιλιάδες χιλιόμετρα μακριά για να συναντήσει την αγαπημένη του, Μαλένα η οποία λόγω τραυματισμού της δεν μπορεί να πετάξει.
Κάθε χρόνο ο Κλεπετάν όπως τον έχουν ονομάσει οι κάτοικοι της Κροατίας επιστρέφει για είκοσι τέσσερα και πλέον χρόνια στην Μαλένα για να την δει από την Νότια Αφρική στην Μπρόντσκι και η ιστορία τους είναι πασίγνωστη στην περιοχή. Μάλιστα, η ιστορία τους έχει γίνει και βίντεο κινουμένων σχεδίων. Κάθε Άνοιξη ο Κλεπετάν ταξιδεύει 10.000 χιλιομέτρων ώστε να δει την αγαπημένη του η οποία μένει στην κορυφή ενός σπιτιού και φροντίζουν οι κάτοικοι της περιοχής.
Το άτυχο πουλί βρήκε ο Στιέπαν Βόκις, ένας ντόπιος που φρόντισε τη Μαλένα που πλέον δεν μπορούσε να μεταναστεύσει και να πετάξει προς το Νότο όπως κάνουν όλοι οι πελαργοί το χειμώνα.