遠いどこかの森にある村で、小さな青い妖精スマーフたちは幸せに暮らしていました。スマーフ村で唯一の女の子・スマーフェットは、ある日禁断の森でふしぎなスマーフと出会い、そのスマーフが落とした帽子から失われた村があることを知る・・・。ところが、意地悪な魔法使いガーガメルからその帽子を奪われ、その村の存在を知られてしまう。このままでは、失われた村のスマーフ達が危ない！仲間たちを救うため、スマーフェットは仲間のヘフティ、クラムジー、ブレイニーと共に、禁断の森へ旅に出る！