Koutetsu Tenshi Kurumi anime ini bersetting di Era Taisho Jepang (1912-1926). Seorang ilmuwan bernama Ayanokoji mengembangkan Steel Angel – humanoid buatan dengan kemampuan fisik manusia super. Sementara Tentara Kekaisaran ingin menggunakan Steel Angel sebagai cara baru dalam perang modern. Ayanokoji ingin ciptaannya menjadi langkah baru untuk umat manusia di masa depan. Dengan demikian, ia menentang perintah dari Angkatan Darat dan diam-diam membuat Malaikat Baja diberi nama sandi “Kurumi”.
Lalu suatu hari, seorang bocah lelaki bernama Nakahito Kagura menyelinap ke rumah Ayanokoji dan menemukan tubuh Kurumi yang tak bernyawa. Serangan mendadak oleh Tentara Kekaisaran mengakibatkan rumahnya terguncang, dan membuat tubuh Kurumi jatuh diatas badan Nakahito. Pada saat itu, bibir mereka saling bersentuhan dengan tidak sengaja, yang membuat Kurumi terbangun berkat “ciuman yang memulai keajaiban”.