Gisèle et Martin, deux souris messagères du Royaume des dents de lait, ont pour mission de rendre une petite visite nocturne à chaque enfant ayant perdu sa première dent, et de lui porter à cette occasion, en échange de celle-ci, un cadeau. Mais ce n'est pas chose aisée quand, sur leur chemin, ils rencontrent des chats, des rats, ou encore un hibou. Fort heureusement, leur ami Arthur, le cormoran qui les accompagne lors de la plupart de leurs aventures, peut leur apporter son aide.