Criandose en el mismo orfanato, Fuuka y Rinne vez fueron amigos cercanos, pero se separaron después de una pelea terminó con Rinne abrumado Fuuka con sus habilidades de artes marciales. Fuuka tiene una vida en la pobreza después de salir del orfanato. Un encuentro casual con el reconocido campeón de artes marciales Einhald Stratos descubrió el talento oculto de Fuuka en la lucha; Einhald ofreció Fuuka un trabajo y entrenamiento, animándola a reunirse con Rinne otra vez en el cuadrilátero.