Главному герою фильма «Перелетные свиньи» — рыбаку Джафару, живущему в Секторе Газа, катастрофически не везет: он живет не в самом лучшем уголке мира, имеет кучу долгов, да к тому же ловля рыбы в последнее время сошла на нет. Коллеги по работе то и дело имеют хороший улов, но отправляясь в море на своем дряхлом катере Джафар снова и снова переживает неудачу. Рыба как будто игнорирует его сети.
Однажды судьба преподносит рыбаку настоящий сюрприз в виде большого улова. Но в сети попалась не рыба, а настоящая свинья. Джафар пытается продать свинью представителям ООН, а затем членам еврейской общины, надеясь на хорошие деньги. Но некошерная свинка никому не нужна, зато помогает своему хозяину попадать в самые смешные и курьезные ситуации.