1598年、激しい嵐で海岸に打ち上げられてしまった美しい人魚セファ（チョン・ジヒョン）は、近隣の村民に見つかり、この地の権力者で商人のヤンに捕まってしまう。ヤンは新しく赴任してきた県令のキム・タムリョン（イ・ミンホ）に取り入るため捕まえた人魚を見せるが、人魚を哀れに思ったタムリョンは、ヤンが行ってきた様々は不正行為を見逃す代わりに人魚を自由にするよう命じ、人魚の命を救う。
時は流れ、現代のソウル。タムリョンはホ・ジュンジェ（イ・ミンホ）という稀代の詐欺師に生まれ変わり、詐欺仲間のナムドゥとテオと共に世界をまたにかけて詐欺を働いていた。
そんなある日、スペインに滞在していたジュンジェは、ホテルの部屋で見知らぬ女性を発見。それは、初めて陸に上がって来た人魚（チョン・ジヒョン）だった。ジュンジェは彼女を不審者と思い警察に引き渡すが、彼女が付けていた翡翠のブレスレットが高額の骨董品であることに気付き、警察署から彼女を救い出す。狙いの翡翠のブレスレットを手に入れるも、言葉も話せず、すぐ他人を信じてしまう純粋で無防備な彼女を放っておくことができず、一日だけ自分の宿に泊めることにした。しかし、ジュンジェにお金を奪われた韓国の権力者がスペインに送り込んだ男達に追いかけられ、二人は一緒に逃げ回る羽目に。そんな中、映画やドラマで人間の言葉を覚え会話ができるようになった彼女にジュンジェは“シムチョン”と名前を付ける。そして固く閉ざしたはずのジュンジェの心が、シムチョンによって少しずつ開き始め…。