009-1 ocorre no meio de uma guerra fria num futuro distante, onde o mundo foi dividido em bloco leste e oeste. No meio de guerra entre espiões, surge uma bela espiã de uma agência secreta da inteligência chamada Mylene Hoffmann, code nome 009-1. Ela é cyborgue inteligente com alta capacidade de decisão.