В сериале Агентство зритель погружается в историю сотрудника ЦРУ, действующего под оперативным псевдонимом Марсианин. Его привычная жизнь тайного агента рушится, когда поступает приказ о немедленном прекращении миссии и возвращении в Лондон. Но едва он пытается начать все с чистого листа, в его судьбу неожиданно возвращается женщина, оставленная им в прошлом ради долга. Агентство рассказывает о сложном выборе между профессиональной карьерой в мире шпионажа и личными чувствами, которые бросают вызов всей системе его жизни. Сюжет исследует, как прошлое настигает героя, заставляя его пересмотреть свои приоритеты и столкнуться с последствиями давно принятых решений.