Сюжет фільму розповідає про агента американської розвідки Кена Тані (Шо Косугі), якому доручено повернути викрадений на Мальті прототип винищувача-невидимки. Тані стикається з серйозною протидією з боку радянського оперативника Андрія (Жан-Клод Ван Дамм) та терористичної групи. Під час виконання місії Тані виявляє особисті зв'язки та павутину обману, яка ускладнює його пошуки. Фільм поєднує сцени бойових мистецтв з елементами шпигунства, створюючи екшн-трилер часів холодної війни. "Чорний орел" демонструє навички бойових мистецтв Косугі та Ван Дамма у битві з високими ставками за контроль над передовими військовими технологіями.