Grand-Père Schtroumpf revient au village après un voyage de 500 ans autour du monde pour restaurer le pouvoir de la Pierre de Longue Vie. Le Grand Schtroumpf et quelques autres Schtroumpfs aident le Grand Schtroumpf à trouver les sources les plus pures des quatre éléments primordiaux à travers le monde, tandis que les autres Schtroumpfs restent en arrière pour chercher la Pierre de Longue Vie.