Cinq graines dangereuses ont été volées dans le monde d'Evergreen puis envoyé sur Terre. Natsuki, un agent de la Reine, est envoyé pour les récupérer. Devant la difficulté de sa mission, il sollicite de l'aide à Chihaya, une étudiante, qui semble être la seule à pouvoir l'aider. Grâce à lui, la jeune fille se transforme en une "Magical Warrior Carmine".