« Bin u bin » est une expression algérienne qualifiant un état de balancement, incertitude entre deux choix contradictoires. La frontière est la concrétisation de cette expression pour Saad Zenir, le personnage principal du film, qu'il porte comme un viatique et un état d'âme. À chaque fois qu'il franchit la frontière, Saad noue un lien avec celle-ci et elle devient un tremplin pour sa reconquête de lui-même et de son grand regret qui est son histoire d'amour. Mais la frontière devient aussi un champ de bataille politique dans laquelle Saad s'engage et précipite le destin de son ami et de sa famille.