Em Além da Fronteira, Nimer, é um jovem palestino, que sonha em ter uma vida melhor. Numa noite, ele conhece Roy, um advogado israelense, por quem se apaixona.