XVe siècle. Capturés par des nomades du désert, à la suite du naufrage, Fei Wong et ses compagnons chinois sont emmenés vers le Caire pour y être vendus comme esclaves. Sans perdre de vue son désir de rentrer chez lui, l'optimisme et le goût pour les langues poussent Fei Wong à se lier avec ses ravisseurs à la découverte de ce monde qui lui semble si étrange.