Jun, es un chico que dedica su tiempo (todo, puesto que no va a clase) a comprar por Internet objetos supuestamente malditos. Un día recibe un misterioso paquete que no esperaba con una tarjeta que decía "¿Le darás cuerda?". En el interior de la maleta encuentra lo que en apariencia es una muñeca junto con una llave para darle cuerda. Le da cuerda y de repente ésta comienza a moverse como si estuviera viva. Ella se presenta como Shinku y a partir de entonces se queda a vivir allí, obligando a Jun a ser su médium y "sirviente" por que ella le hizo hacer jurar a Jun besando su anillo de rosa en lugar de que un muñeco enviado por Suigintou lo matara, pero las cosas no serán tan sencillas: otras muñecas aparecen retando a Shinku al misterioso "Alice Game". Esto lo hacen para convertirse en una especie de perfección suprema a la que ellas llaman Alice; si ganan en el juego, la ganadora toma la Rosa Mística de la perdedora, la cual al perder su tesoro se transforma en una simple muñeca inmóvil.

La trama se desenvuelve básicamente alrededor de las muñecas "Rozen Maiden" hechas por un artífice que las fabricó con el fin de que fueran la niña perfecta que el visualizó con el nombre de "Alice"; estas muñecas sienten un gran amor hacia su creador y también sienten su ausencia con gran dolor, para poder reunirse con su "padre" deben aspirar a ser la niña perfecta, Alice. Pero no todas quieren luchar, porque se tienen cariño como si fuesen hermanas.

Cada muñeca Rozen Maiden tiene un espíritu artificial el cual las ayuda a hacer diversas tareas (entrar en los sueños de la gente, reparar objetos rotos, etc.) y un "médium" que es alguien que les da energía espiritual para luchar. Pueden no tener médium, pero si esto es así la muñeca tiene menor fuerza y ataque en las batallas.