Depuis des années, le gouvernement japonais a gardé un secret : les créatures mythiques comme les centaures, les harpies et les lamias existent. Trois ans avant le début de l'histoire, les autorités ont mis à la lumière l’existence de ces créatures et ont fait passer une loi, la « Loi d'échanges culturels inter-espèces ». Depuis lors, ces êtres sont devenus une partie de la société humaine, vivant dans des familles ordinaires comme des étudiants faisant un échange à l'étranger, mais avec d'autres obligations et restrictions, les principaux étant l'interdiction de violence envers les humains et vice-versa et de ne pas sortir sans son hôte.

Kimihito Kurusu n'était pas volontaire au programme d'échange, mais lorsque M^lle Smith lui amena par erreur Miia, une lamia très peureuse et embarrassée, ce dernier n'a pas eu le cœur de la renvoyer et ils commencèrent à vivre ensemble. À la suite de l'histoire, Kimihito rencontre et abrite d'autres demi-humains féminins, d'espèces différentes à chaque fois. Certaines arrivent plus ou moins par accident, d'autres sont forcées par M^lle Smith, et le héros ne met pas longtemps à se retrouver dans un environnement mouvementé où il lutte pour vivre en harmonie avec ses nouvelles colocataires tout en gérant à la fois leur avances constantes et les aider à bien s'entendre dans le monde humain. La situation prend une nouvelle tournure après les changements de la loi sur la relation de ces êtres et les humains, lorsque M^lle Smith lui apprend qu'il doit choisir l'une des filles afin de l'épouser.