裕福な貴族階級・両班（ヤンバン）の家に生まれたテギル（チャン・ヒョク）は、召使で奴婢（ぬひ）のオンニョン（イ・ダヘ）と密かに愛を育んでいた。しかし、奴婢の身分に我慢できなくなったオンニョンの兄、クンノムが火を放ち、オンニョンを連れ逃亡する。10年が経ち、テギルはクンノムとオンニョンを捜し回るうちに、奴婢を追う推奴（チュノ）師になっていた。一方、かつて朝鮮最強の武将と言われたテハ（オ・ジホ）は、友人チョルンの裏切りにより奴婢に。そしてある日、丙子の乱の際に清国に人質として捕えられ、苦労を共にした次期国王・昭顕世子からの手紙を受け取り、昭顕世子の息子・石堅を朝廷の陰謀から守るために逃亡奴婢となることを決意する。逃げるテハは推奴師テギルに追われることになるのだが、同じく逃亡中のテギルの初恋の相手・ヘウォン（オンニョン）と出会い、行動を共にすることになる。