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

افسر پلیس سرگی سوبولوف در حال رانندگی به سمت بیمارستانی بود که همسرش در حال به دنیا آوردن فرزندانشان بود. او که بسیار خوشحال بود، با سرعت زیاد رانندگی کرده و پسری را که در عرض خیابان عبور می کرد را ندیده و با او تصادف می کند…