Yukikaze is net 'n jong meisie, maar haar en haar vriende het die ongelooflike verantwoordelikheid om die vlootmag van haar land te wees. As deel van Seiran Team 3 van die Wadatsumi-vlootbasis, woon Yukikaze en haar vroulike vriende, Isokaze, Nowaki en Takao, almal die skeepsakademie by. Maar in hierdie wêreld werk hulle nie op skepe nie, maar is self wapens; hulle kan met hoë snelhede oor oseane reis en oorlog voer met hul toegeruste artillerie. Wanneer 'n vyandelike nasie die basis aanval om beheer oor 'n belangrike strategiese punt te neem, word slegs Yukikaze staande gelaat en lyk alle hoop verlore wanneer 'n pragtige vrou met die naam Taiwa verskyn met die geheime wapen om Yukikaze en die vlootbasis te verdedig.