A Disco Boy főszereplője Alekszej Rogovszkij, aki nehéz útra indul Európán keresztül, és eljut Párizsba, hogy jelentkezzen a francia idegenlégióba, egy rendkívül szelektív katonai alakulatba, amely lehetővé teszi, hogy minden külföldi, akár okmányok nélkül is, francia útlevelet kapjon. A Niger-deltában Jomo (Morr Ndiaye) a faluja fennmaradását fenyegető olajcégek ellen harcol. Nővére, Udoka (Laëtitia Ky) eközben arról álmodik, hogy megszökik, tudván, hogy itt már minden elveszett. A határokon, életen és halálon túl sorsuk összefonódik.