Yetenekli Ajan H, Londra'da Siyah Giyen Adamlar'ın bir çalışanı olarak işini yapmaktayken, Amerika'da ise genç bir kadın 20 yıldır aradığı şeyi sonunda bulmuştur; Siyah Giyen Adamlar'ın merkezinin yerini. Bu sıradışı büroda bir çalışan olmak isteyen genç kadın, müdür O'nun onayı ile işe alınır ve Ajan H ile ortak olur. Kurnaz ve atak olan ikili, dünyanın karşılaştığı dünya dışı tehditler için son bariyer olacaktır...

Haksız yere cinayetten hüküm giymiş olan Henri 'Papillon' Charriere küçük suçlara bulaşmış olan bir adamdır. Ancak aldığı bu haksız ceza sebebiyle Fransa’nın kötü ünüyle tanınmış Şeytan Adası’ndaki yüksek güvenlikli hapishaneye sevk edilir. Hapishanede Louis Dega ile tanışır. Zengin fakat savunmasız bir adam olan Dega koruma karşılığında arkadaşının hapishane kaçışını finanse etmeyi kabul eder. İkili arasında ilginç bir arkadaşlık başlar ve ikili bir firar planlamaya girişirler...