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