The realm of magic is being threatened by the realm of logic, so the green wizard, Carolinus, decides to shield it for all time. Ommadon, the evil red wizard, stands in his way. Carolinus then calls for a quest that is to be led by a man named Peter Dickinson, who is the first man of both the realms of science and magic. It is Peter's job to defeat Ommadon.

The Smurfs come to the rescue of two children and their grandfather when an evil mysterious stranger shows up and causes their sleigh to turn over, forcing them to seek help and inadvertently bring Gargamel in on the action.