В основу сюжету фільму покладено історію становлення революціонера-інтернаціоналіста Іліча Раміреса Санчеса, який під ім'ям Карлос Шакал став ключовою постаттю міжнародного тероризму в 1970−80-х роках, здійснюючи теракти в інтересах як «Народного фронту звільнення Палестини», так і японської «Червоної армії». Творці стрічки попереджають, що оскільки багато деталей життя та діяльності Карлоса залишаються й досі невідомими, ця історія значною мірою є вигадкою. Дія стрічки починається на початку 1970-х років у Лондоні, де революційно налаштований молодий венесуелець Іліч Рамірес Санчес, що мріє про діяльність на благо пригноблюваних країн «Третього світу», вирішує приєднатися до палестинської групи, що веде підпільну боротьбу проти політики держави Ізраїль на Близькому Сході…