As Nate the Great sets to work on his first international case, he searches for a lost "something" and saves the King of Sweden from a troublesome traveler.
Even a deep snow the week before Christmas can't keep Nate the Great and his dog Sludge from finding the special card sent to Annie's dog Fang by his mother.
When Rosamond looks into her crystal ball to read Nate the Great's future, she sees a new case for him to solve--her money box is missing and she wants him to find it.
Nate the Great and his sleuthing dog, Sludge, must become detectives and investigate the case of the missing pink piece of paper that has on it the perfect name, which Esmeralda came up with, to call Rosamond's pet concert.