Sophie Mouse wakes up to find that the tooth fairy has not come to collect her tooth that she left under her pillow. She and her friends go on a search to find the missing tooth fairy and discover that the fairy has lost her magic and doesn't know who she is. Sophie and her friends work together to help the tooth fairy regain her memory and magic so that she can continue collecting teeth from children.