Avec ses amis Maya et Ben, Millie, toujours flanquée de son chien Wallace, forment une petite équipe toujours prompte à relever les défis de son quartier. Lorsque Miles perd son jouet Robert le Robot au cours d'une sortie au parc, Millie se lance dans une grande enquête pour le retrouver.