現在、星の時代が始まっている。人々は長い間銀河全体に散らばっているが、昔のように戦い、商売をし、お互いを容赦なく騙し合っている。銀河連邦は全体政府の模擬にすぎず、実際には何百年も「監視者」の役割を果たしていたのはGOTT――銀河貿易・税率組織だった。しかし、腐敗と陰謀によってそれも崩壊し、結果として世界は危機に瀕したが、エクレールとリュメール――かつて「オフィス」のエージェントだった二人が自己犠牲で救った。組織は試練の炉で再生・浄化され、名称をGTOに変更し、知られた宇宙で平和と秩序を守り続けている。第一シーズンの悲劇的な終幕から25年が経過した。オフィスは簡素化されたものの、多くの伝統は残っている。アスクールとクーフェイはGTOの研修生で、カフェでウェイトレスとして働いている。クーフェイは落ち着きがあり理性的な少女だが、アスクールは制御できないエネルギーの塊で、平和な道を見つけることはほとんどない。アスクールが偶然のテロリストを「サービス」した最初の経験後、ディレクター・アイヴァーはパートナーをエージェントとして採用し、独立したミッションを与えるべきだと悟った。望ましいのは――遠く離れた場所であること！
