فیلم پالما از داستان باورنکردنی سگی به نام پالما الهام گرفته شده است که یک روز به صورت ناخواسته توسط صاحبش در فرودگاه رها می‌شود. در این میان پالما در فرودگاه پنهان شده و منتظر صاحبش می‌ماند اما سرانجام توسط یک خلبان پیدا شده و با نیکلاس، پسر نه ساله او که مادرش را از دست داده است، دوست می‌شود. این فیلم ماجراهای شگفت انگیز، دوستی واقعی و همچنین عشق بی قید و شرط پالما و نیکلاس را به تصویر کشیده است و

این فیلم در قرن بیستم می گذرد و داستان گروهی فضا نورد در جنگ سرد بین اتحاد جماهیر شوروی و ایالات متحده را روایت می کند ...