Um jovem rapaz de Gaza, Mohammad Assaf sonha um dia cantar na Cairo Opera House com sua irmã e sua melhor amiga, Nour. Um dia, Nour sofre um colapso e é levada ao hospital, onde descobrem que ela precisa de um transplante de rim, deixando Mohammad com o desejo de alcançar a fama como cantor. Escapando de Gaza para o Egito contra todos os obstáculos, Mohammad começa a jornada mais importante de sua vida.