Depuis 2009, un commerce d'êtres humains sévit en toute impunité dans la péninsule égyptienne du Sinaï. Les victimes, des Erythréens pour la plupart, y sont séquestrées et torturées jusqu'au paiement d'une rançon exorbitante. Robel, Germay, Filmon, Halefom ont survécu à ces camps de torture. À travers leur parole et leurs gestes livrés dans l'intimité de leurs chambres, le film retrace leur long voyage au coeur de la cruauté humaine. De Stockholm au Caire, où qu'il ait trouvé refuge, chaque survivant fait l'expérience d'un exil mental cauchemardesque que « Voyage en barbarie » cherche, pas à pas, à restituer.