The charismatic Sir Lionel Frost considers himself to be the world's foremost investigator of myths and monsters. Trouble is, none of his small-minded, high-society peers seems to recognize this. Hoping to finally gain acceptance from these fellow adventurers, Sir Lionel travels to the Pacific Northwest to prove the existence of a legendary creature known as the missing link.

Tooth is a young, feisty Tooth Fairy, who lives in a world called Fairytopia that has lost its ability to use magic. Fed up with the way most fairies have forgotten about magic, she decides to give away all of its money. When Tooth begins to understand how much trouble she is in, she realizes the only person who can help is the legendary Mrs. C, who disappeared, along with magic over 100 years ago. Teaming up with two human children and a number of fairies, who are living incognito amongst humans she sets off on the adventure of a lifetime. Pursued by the evil Plug, a terrifying fairy hunter and his posse, the race is on to save the world before Christmas, Easter and all the holidays are ruined forever.