A agressiva Fuuka Reventon frequentemente se envolve em brigas enquanto luta para ganhar a vida. Um dia, ela se envolve em uma briga com gângsteres que a deixa ferida; por sorte, o campeão de artes marciais Einhald Stratos encontra Fuuka e a leva para um hospital.
Vendo o potencial das habilidades de Fuuka, Einhald incentiva a garota a se tornar uma atleta de artes marciais e lhe oferece um emprego no Ginásio Nakajima, onde Einhald treina. Apesar do gesto gentil, Fuuka inicialmente recusa a proposta devido às más lembranças que ela traz. Ela já foi amiga de infância da agora proeminente atleta de artes marciais Rinne Berlinetta, mas a personalidade de sua colega órfã mudou de gentil e amável para fria e cruel depois de ser adotada por uma família próspera e começar a praticar artes marciais.
