Действие франко-западногерманского фильма разворачивается в мире высшей военной авиации, где на одном из крупнейших европейских авиасалонов происходит дерзкий теракт: угон новейшего сверхманевренного истребителя, который только что был представлен мировой общественности как образец будущего воздушного флота.
2010 год, Париж: из-за разгула преступности особо опасные районы французской столицы отгородили бетонной стеной от благополучных кварталов. За ней давно не действуют законы, нет работы полиции, школ и поликлиник, дети выходят на улицу только с оружием, а бандitti контролируют всю территорию, торгуя оружием и наркотиками.
Действие этой гротескной комедии с элементами детектива и фантастики разворачивается в каменном веке, 35 тысяч лет назад, когда человечество только училось выживать, а его главные проблемы сводились к добыче огня и защите от диких зверей. Но в одном из благополучных племен, известном как Чистые Волосы, жители столкнулись с проблемой, с которой раньше никто не сталкивался: первым в истории...
История начинается с того, что команда итальянского рыболовецкого судна находит в водах Средиземного моря раненого мужчину без документов и воспоминаний о себе. У него два пулевых ранения в спине и имплантированный в бедро микропроектор с номером счета в швейцарском банке, а также невероятные боевые навыки, которые он сам не может объяснить.