遥かな未来、人類は銀河中に急速に広がり、数千もの独立した惑星国家を築き上げていた。しかし、太陽系を支配するようになると、惑星間の小競り合いはエスカレートしていく。平和と安定を維持し、経済的繁栄を促進し、大規模な戦争の脅威を回避するために設立されたのが、銀河惑星連邦（IPF）だった。平和な時代が訪れたが、各太陽系が繁栄するにつれて経済市場もまた成長し、それらは新たな戦場となっていった。そこでIPFは、攻撃的に競争する惑星国家間の公正な貿易を監督するために、銀河貿易関税機構（GOTT）という新たな組織を設立する。GOTTの受付嬢、エクレールとルミエール、二人のヒロインが登場するが、すぐに受付嬢というのは彼女たちの表向きの顔に過ぎず、実は「エンカウンター・オブ・シャドウワーク」の秘密エージェントであることが明らかになる。