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.

Az orosz cirkusz amerikai vendégjátéka során az egyik zenész, Vlagyimir Ivanov, elhatározza, hogy új életet kezd. Megszökik a társulattól, és egy nagy áruházban, mint biztonsági őr vállal munkát. Amikor a moszkvai fiú bekerül New York sűrűjébe, úgy érzi magát, mint Tarzan a nagyvárosban. Barátokra talál egy latin-amerikai származású pincérnő és egy fekete épületbiztonsági őr személyében, de még segítségükkel is csak nehezen tudja helyét megtalálni új hazájában.