32-åringen ansluter till SDHL från kinesiska laget KRS Vanke Rays i den ryska ligan WHL. Där delade hon omklädningsrum och tog guld tillsammans med svenskan Emma Nordin (som är tillbaka i Luleå).
"Jag är verkligen glad över att vara en del av Brynäs och ser fram emot att träffa alla i laget", säger tjeckiskan till Brynäs hemsida.
Under sina åtta säsonger i Ryssland gjorde hon 232 poäng på 242 matcher. De senaste tio åren har Mills varit lagkapten i det tjeckiska landslaget.
"Mills är en rutinerad tvåvägscenter som är grym på att teka och har ett bra skott. Hon är fysiskt stark vilket kommer vara till hennes fördel nu när SDHL inför mer fysiskt spel. En smart spelare med en grym karaktär och som kommer bidra med mycket både på och vid sidan av isen", säger Brynäs sportchef Erika Grahm.