Cinq graines dangereuses ont été volées dans le monde d'Evergreen avant d'être envoyées sur Terre. Natsuki, un agent de la Reine, a pour mission de les récupérer. Une fois sur place, il enrôle Chihaya, la seule capable de lui venir en aide. Devant "Magical Warrior Carmine", la jeune fille va lutter contre les pouvoirs maléfiques.