Berlangsung 75 tahun setelah seri pertama, Steel Angel Kurumi 2 membawa Steel Angels dalam mis-adventure baru. Siswa sekolah menengah dan pemain cello bercita-cita Nako Kagura secara tidak sengaja menemukan dan mencium Kurumi Mk. A-aku di rumahnya, sehingga menjadikannya tuan Kurumi. Tapi keadaan menjadi kacau ketika sahabat Nako, Uruka, cemburu dan mencoba apa pun – termasuk pasukan ayahnya dari mecha rahasia – untuk menghancurkan Kurumi dan memenangkan kembali Nako. Segalanya menjadi lebih di luar kendali ketika Saki Mk. II terbangun oleh Uruka, dan Karinka Mk. Aku bergabung untuk mencuri Nako dari Kurumi.