A história se passa em um mundo onde criaturas conhecidas como Frota Abissal começaram a atacar a humanidade. Como forma de proteção, garotas capazes de usar os espíritos dos grandes navios de guerras foram escolhidas como última defesa, ficando então conhecidas como Kanmusu.
