La Schtroumpfette est l'unique fille du village des Schtroumpf et ça 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 quasi-mythique. Celui-ci 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...