種族間戦争終結後に設立された、実験都市・ミイス。十七の種族、すべてのヒトが平等に暮らすこの街の結婚相談所〈マリーハウス〉は、今日も出会いを求める異種族で行列ができている。見習いスタッフ・猫人族のアーニャは謎多き美人所長・ドナのもと、クズな指導係・ショウとともに、相談者たちの幸せのため日夜奔走していた。アーニャが憧れる、異種族同士の縁を結ぶ素敵な仕事……しかし現実は、ワケあり相談者の対応に追われる日々だった！理想がハイなエルフ女子(彼氏いない歴三世紀)、厄介能力でSクラスパーティを崩壊させた優男――って、いくらなんでもクセが強すぎるんですけど？