La Schtroumpfette est l'unique fille du village des Schtroumpfs et cette situation commence à lui peser. Persuadée que d'autres petits êtres bleus vivent ailleurs dans un village perdu, elle tente de convaincre le Grand Schtroumpf de partir en exploration pour découvrir ce lieu mythique. Malgré le refus du chef du village, elle amène avec elle le Schtroumpf costaud, le Schtroumpf à lunettes et le Schtroumpf maladroit. Mais le chemin qui y mène regorge d'embûches, de labyrinthes et de créatures magiques. Il leur faudra redoubler de prudence puisque Gargamel n'est pas loin et compte bien les arrêter.