Five dangerous "seeds" have been stolen from their vault in the world of Evergreen and brought to Earth. Natsuki, an agent of the Queen, has been dispatched to retrieve them. However, he cannot accomplish this alone and enlists the aid of Chihaya, a middle school student, who is "the only one" capable of helping him. With his assistance, she transforms into Magical Warrior Carmine to save humans possessed by the seeds. Questions remain, such as why Chihaya's mother appears to know all about this secret activity, why Chihaya remembers her father who reportedly died before her birth, and why she dreams of Evergreen, which she has never seen.