En un mundo donde la humanidad ha perdido el control de los océanos por los "Abismales", la única esperanza capaz de hacerles frente son las Kanmusu, un grupo de chicas que poseen el espíritu de los buques de guerra japoneses. La historia trata sobre Fubuki, un destructor que llega de la base Chinjufu a entrenar con otras Kanmusu.