エリンは獣ノ医術師をしている母・ソヨンと暮らす10歳の少女。その目は医術や薬学に秀でた霧の民の特徴である緑色だった。二人が暮らすアケ村は戦の道具として使われる闘蛇（とうだ）を育てる特別な村。闘蛇はおそろしい生きものなのに、エリンは怖がるどころか、興味を持つばかり。それはソヨンのような獣ノ医術師になりたいという夢があるからだった。ある日、飼っていた闘蛇の赤ちゃんが逃げ出してしまい村中が大騒動になってしまう・・・。

アケ村で飼われている闘蛇の中でも勇猛で特別な闘蛇はキバとよばれていた。そのキバをつかった軍事教練がおこなわれることとなった。戦う闘蛇の姿をみたことのないエリンと、幼なじみのサジュとチョクの三人は大人たちに内緒で訓練を覗き見ようとする。教練場には大公とその息子であるシュナンとヌガン、王族のダミヤが視察に訪れていた。そして激しい教練がはじまる。

アケ村から他の闘蛇衆の村に花嫁に出て行くサジュの姉・ソジュ。きれいな花嫁衣装にエリンもうっとり。だがそのソジュはチチモドキの毒にあたり、高熱を出してしまう。闘蛇衆同士の結婚は村にとっても成功させなければいけない一大事。チチモドキの解毒のためにソヨンは霧の民がおこなってきた霧の市を使うことを提案する。ソジュを助けたい一心から、エリンはソヨンとともに霧の市に向かうことになるが・・・