סיפור אהבתם הבלתי אפשרי של עמאד ואיזבלה. פלשתיני כבן 25, ופועלת זרה מברזיל, בת גילו, המנסים לנתב את חייהם בין מוקשי החיים בארץ ישראל.
אביו של עמאד, מסרב בתוקף להכיר באהבתם. הוא מתכנן לעמאד שידוך עם חיטם, בת הכפר ממשפחה טובה, ששבה זה עתה מלימודי איסלאם בלונדון. על-רקע סיפור האהבה הזה, נקלע עמאד למבוך.
עמאד ואביו מועסקים מזה שנים על-ידי מרכוס, מסגר יהודי, שמכניס אותם פעם אחר פעם לתוך שטח ישראל. הדבר נודע גם לשב"כ הישראלי וגם לארגון החמאס הפלשתיני, וחייו של עמאד הופכים עד מהרה לסיוט מתמשך. שני הצדדים מפעילים עליו לחץ והוא חייב לבחור.
"בשמיים אחרים" עוסק בפן האנושי של מציאות החיים בישראל. זהו סיפורו של האדם הקטן, שנמצא בלב הסכסוך הישראלי-פלשתיני ולמרות זאת, כל מה שהוא מבקש הוא לחיות חיים נורמלים, במקום שהוא רחוק מלהיות כזה.
במאי הסרט, אריאל טלפלר למד קולנוע במדרשה לאומנות במכללת בית ברל. כתב וביים את הסרטים הקצרים "המחבוא" (98') ו"לא תאמיני על מה חלמתי" (99'), שנטלו חלק בתחרות וולגין בפסטיבל הסרטים בירושלים. כמו-כן ביים את הדרמה "מונדיאל" (01'), שהוקרנה בכבלים, את הסרט התעודי "כשהחסידה מאחרת" (04'), ופרק בסדרה "שקט, מצלמים" (04'). "בשמיים אחרים" הוא סרטו העלילתי הראשון.
הסרט הופק בתמיכת קרן מקור לסרטי קולנוע וטלוויזיה, הקרן החדשה לטלוויזיה וקולנוע.