Fuuka Reventon yang agresif sering terlibat perkelahian saat dia berjuang untuk mencari nafkah. Suatu hari, dia terlibat perkelahian dengan gangster yang membuatnya terluka; untungnya, juara bela diri Einhald Stratos menemukan Fuuka dan membawanya ke rumah sakit.
Melihat potensi dalam kemampuan Fuuka, Einhald mendorong gadis itu untuk menjadi atlet bela diri dan menawarinya pekerjaan di Nakajima Gym, tempat Einhald berlatih. Terlepas dari sikap baik itu, Fuuka awalnya menolak tawaran tersebut karena kenangan buruk yang dibawanya. Ia pernah berteman sejak kecil dengan atlet bela diri terkemuka Rinne Berlinetta, namun kepribadian sesama anak yatim piatu itu berubah dari ramah dan lembut menjadi dingin dan kejam setelah diadopsi oleh sebuah keluarga kaya dan mulai berlatih bela diri.
Meskipun demikian, Fuuka segera menerima tawaran Einhald dan mulai berlatih di bawah bimbingannya, tidak hanya karena kebutuhan tetapi juga karena keinginan untuk mengalahkan Rinne dan membuatnya menyadari betapa menyakitkannya perilakunya. Terlepas dari kurangnya pengalaman Fuuka, Einhald dan anggota sasana lainnya percaya pada bakat dan usahanya.
