慌ただしく華やかな現代社会でも、一見儚いおとぎ話は実は今もそこかしこに息づいている。物語の主人公はアイリン(チョ・ボア)という名の人魚。人間の暮らしに憧れ、現代のあらゆる娯楽をこなす彼女は、ある偶然から憧れの有名シェフ、クォン・シギョン(ソン・ジェリム)を救い、ついに人間になって幸せを追い求めようと決意する。人間の体を得たばかりのアイリンが最初に出会ったのは、人生のどん底にいる青年イ・ヒョンミョン(オン・ジュワン)。仕事もままならず、恋人ユン・ジンア(パク・ジス)までもがハンサムなシギョンに心を寄せようとしている。一方、キム・ハニと名を変えたアイリンは魔女の計らいで「残り宿舎」に身を置くことに。百日以内に真実の愛を見つけなければ、彼女はこの世界から消えてしまう!運命の歯車が、アイリンとヒョンミョンを引き合わせていく……