Millie works for the Benidill Insurance sociaty along with Merly they took the job of finding Vash the Stampede.They first met Vash when they thought that the leader of a gang (who actually had the real Vash captured) was him. When they were captured Vash came back and saved them, but for a long time they had no idea that he was really Vash.