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