Chris, młody człowiek ze wsi, marzy o wielkiej karierze artysty uciekającego z zamknięcia. Chce zdobyć sławę jak jego idol, Harry Houdini. Poznaje Mische, eksperta w sztuce życia, który czuje, że powinien pomóc Chrisowi osiągnąć sławę i rozpocząć międzynarodową karierę. Chris jest bardzo zauroczony Nadą. Siostra Mishy chce zerwać ze środowiskiem jugosłowiańskich robotników. Mischa i jego przyjaciele planują spektakularny występ, by zwrócić uwagę mediów na Chrisa. Skrępowany kaftanem bezpieczeństwa Chris chce wskoczyć do Dunaju i oswobodzić się pod wodą. Nie zjawiają się jednak ani dziennikarze prasowi, ani ekipa telewizyjna. Mimo to Chris wskakuje do wody i się uwalnia. Zdobywa miłość Nady i odzyskuje wiarę w siebie. Malambo to komedia ukazująca świat marzeń uroczej grupy przyjaciół, którzy budują dla siebie „zamki na piasku”, szukając lepszego życia.