Tsubasa, va a la ciudad de Kitami, en Hokkaido, donde ve a una chica en una parada de autobús. La imagen de ella de pie, sola en el blanco paisaje nevado, con las piernas desnudas a pesar del frío glacial, capta su atención.

En un mundo inundado, las naciones forman "Azur Lane" para luchar contra las "Sirenas". Las facciones "Unión", "Real", "Hierro Sangre" y "Imperio Sakura" empuñan buques de guerra antropomorfizados de un "Cubo de Sabiduría".