La Schtroumpfette est l'unique fille du village des Schtroumpfs et cette situation lui pèse. Elle est persuadée que d'autres petits êtres bleus existent ailleurs dans un village perdu. Elle tente de convaincre le Grand Schtroumpf de partir en exploration et de découvrir ce lieu mythique. Le chef du village refuse car Gargamel, leur ennemi juré, rôde. Mais la Schtroumpfette passe outre et emmène avec elle le Schtroumpf costaud, le Schtroumpf à lunettes et le Schtroumpf maladroit. L'expédition va s'avérer très périlleuse, d'autant que Gargamel se lance à leur poursuite...
