Zwei in Deutschland geborene junge Palästinenserinnen begeben sich auf die Suche nach ihren Wurzeln.

Der Film begleitet die beiden jungen Mädchen auf ihrer Fahrt quer durch Israel und das Westjordanland. Auf ihrer Reise begegnen sie den unterschiedlichsten Menschen auf beiden Seiten der Mauer: einem israelischen Kriegsdienstverweigerer, einer fanatischen Israelin, Friedensaktvisten, palästinensischen Ex-Terroristen, die sich heute für den Frieden engagieren, Überlebende des Massakers in Jenin. Sie erfahren die Erniedrigungen durch israelische Soldaten an Checkpoints, nehmen an einer Demonstration im Westjordanland teil, bei der Palästinenser vom israelischen Militär mit Tränengas und Gummigeschossen zurückgedrängt werden, besuchen die Holocaustgedenkstätte Yad Vashem in Jerusalem. Vor allem aber begegnen sie den ganz einfachen palästinensischen und israelischen Leuten, dem Alltag im Nahost-Konflikt, und nicht zuletzt sich selbst.

Als Beteiligte erleben sie in persönlichen Begegnungen die vielen traurigen und schmerzhaften Geschichten der Menschen in einem der schwierigsten Konflikte unserer Zeit. 'Hallo, meine Heimat' stellt den Nahostkonflikt aus der Sicht der beiden Mädchen an Hand ihrer Erfahrungen und Interviews während ihrer Reise dar.
Auf der anderen Seite bekommen die ZuschauerInnen einen Einblick in das Leben muslimischer Familien in Deutschland. Sie erfahren etwas über die Traditionen und den Glauben der arabischen Kultur sowie über das Schicksal der Palästinenser. Was bedeutet es, in einer fremden Kultur aufzuwachsen und dann von der eigenen Nation als Ausländerin, als Fremde angesehen zu werden?

Der Film begleitet die Mädchen auf ihrer Suche nach Identität, der eigenen Zugehörigkeit, nach ihrem Zuhause über mehrere Monate in Deutschland sowie auf ihrer Reise nach Palästina. 'Hallo, meine Heimat' ist mehr als eine Reise zu den eigenen Wurzeln, er zeigt die Suche nach einer lebbaren Identität in der Diaspora.