Dibesarkan di panti asuhan yang sama, Fuuka dan Rinne dulunya teman dekat tetapi berpisah setelah pertengkaran berakhir dengan Rinne membuat Fuuka kewalahan dengan keterampilan seni bela dirinya. Fuuka memiliki kehidupan yang miskin setelah meninggalkan panti asuhan. Sebuah pertemuan tak sengaja dengan juara seni bela diri terkenal Einhald Stratos menemukan bakat tersembunyi Fuuka dalam pertempuran; Einhald menawari Fuuka pekerjaan dan pelatihan, mendorongnya untuk bertemu dengan Rinne lagi