Pięć niebezpiecznych „ziaren” zostało skradzionych z ich sejfu w świecie Evergreen i sprowadzonych na Ziemię. Natsuki, agent Królowej, został wysłany, aby je odzyskać. Jednak nie może tego dokonać samodzielnie i zwraca się o pomoc do Chihaya, uczennicy szkoły średniej, która jest „jedyną osobą” zdolną mu pomóc. Dzięki jej pomocy zmienia się w Magiczną Wojowniczkę Carmine, aby uratować ludzi opętanych przez ziarna. Pozostają jednak pytania, takie jak: dlaczego matka Chihaya wydaje się znać wszystkie szczegóły tej tajnej działalności, dlaczego Chihaya pamięta swojego ojca, który rzekomo zmarł przed jej urodzeniem, i dlaczego śni o Evergreen, którego nigdy nie widziała.