کریس جوانی روستا‌نشین است که رویای حرفه‌ای بزرگ را به عنوان هنرمند فرار دارد. او می‌خواهد مانند قهرمانش، هری هودینی، مشهور شود. او با میشا، که در هنر زندگی مهارت دارد، ملاقات می‌کند و میشا خود را مکلف می‌بیند تا در رسیدن کریس به شهرت و حرفهٔ بین‌المللی به او کمک کند. کریس نسبت به Nada کمی جذب است. خواهر میشا می‌خواهد از محیط کارگران یوگسلاو جدا شود. نمایش فوق‌العاده‌ای توسط میشا و دوستانش برای جلب توجهٔ رسانه‌ها به کریس تدارک دیده می‌شود. در حالی که کریس در بندِ طناب‌کش گرفتار است، می‌خواهد به رود دانوب بپرد و خود را نجات دهد، اما نه روزنامه‌نگاران و نه تلویزیون حاضر نمی‌شوند. با این وجود کریس به آب می‌پرد و خود را آزاد می‌کند. او عشق Nada را به دست می‌آورد و اعتماد به نفس خود را بازمی‌گرداند. مالامبو یک کمدی است که جهان رویاهای گروهی دوست‌داشتنی را به تصویر می‌کشد که به دنبال زندگی بهتر در حال ساختن «قلعه‌های هوایی» برای خود هستند.