今もこの宇宙では、新たな人の住む星々が発見されている。そしてこの宇宙には、連合、連盟という2つの陣営が、自陣営拡大のため、その未知なる地球(アース)に降り立ち、同盟交渉を行っている。
そんな新しい地球(アース)での最初の接触を専門とする職業が、この宇宙には存在する。交渉官補佐、通称「接触人(コンタクター)」と呼ばれるその業種。だが、場合によっては危険を伴うこの職業に、敢えて身を投じた一人の人物がいる。
彼女の名はアイリーン。地球(アース)760出身の23歳。少し強気で、それでいて正義感の強い女性。彼女は大学で4年間の交渉官育成課程、銃やサバイバル訓練、交渉術、歴史、文化を学び、接触人(コンタクター)となる。そして、新たに発見された地球(アース)へと旅立つ。
そして彼女は地球(アース)760、いや、この宇宙で最も速い「魔女」でもあった……