The Japanese government developed a military project where they created Tekki, schoolgirls who were altered to strengthen their body by replacing their bones with steel and artificial muscles. The Tekki are experts with the katana and are allowed to fight in the streets to determine the cream of the crop. Those who repair the Tekki are medical experts called Toui and they work to maintain and improve the girls.

Sakuradamon is an academy built to train girls like Honoka Asami, a Tekki and Nagamitsu Yomogi, a Toui. Asami is a mysterious and powerful fighter while Yomogi is a medical child prodigy and they have to work together if they value their lives on campus.