Um poderoso inimigo chamado de "Sereias" apareceu de repente do mar. Para lutar contra elas, um grupo de exército, Azur Lane, foi formado. Eles foram bem sucedidos em parar o ataque das Sereias por um momento usando navios de guerra, os diferentes ideais das pessoas que o formaram foi mostrado. A história sobre garotas que lutam contra os fortes inimigos que elas nunca enfrentam, enquanto lidam com o problema em cada acampamento.