فیلم داستانی «هدیه»، در مورد پدری به نام یوسف است که در روز سالگرد ازدواجش، تصمیم می‌گیرد همراه با دختر خردسال خود برای خرید هدیه‌ای برای همسرش راهی کرانه باختری شود. اما آیا با وجود سربازان و ایست‌های بازرسی، این کار برای آن‌ها آسان خواهد بود؟