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 niat baik itu, Fuuka awalnya menolak tawaran tersebut karena kenangan buruk yang dibawanya. Dia pernah berteman sejak kecil dengan atlet bela diri terkemuka Rinne Berlinetta, tetapi kepribadian sesama anak yatim piatu itu berubah dari baik hati dan lembut menjadi dingin dan kejam setelah diadopsi oleh keluarga yang makmur dan mulai berlatih bela diri.

Meskipun demikian, Fuuka segera menerima tawaran Einhald dan mulai berlatih di bawah bimbingannya-bukan 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.