Перший сезон "Бюро легенд" знайомить глядачів з Гійомом "Малотру" Дебайє, висококваліфікованим офіцером французької розвідки, який повертається до Парижа після шести років роботи під прикриттям у Сирії. Пристосовуючись до цивільного життя, Малотру отримує завдання працювати з цінним агентом Надією Ель Мансур, яка володіє життєво важливою інформацією про терористичну діяльність на Близькому Сході.
По ходу сезону досліджуються складні стосунки Малотру з Надею та проблеми збереження прикриття, а також боротьба з особистими емоціями. Тим часом у паризькому "Бюро легенд" серіал заглиблюється в життя і роботу колег Малотру, висвітлюючи жертви і особисті витрати, пов'язані з їхньою професією.