„Seishoujo Kantai Virgin Fleet” to anime osadzone w dobie przed II Wojną Światową. Akademia Marynarki Nakano prowadzi specjalną szkołę dla dziewcząt, znaną jako „Virgin Fleet”. Dziewczęta te posiadają szczególną moc, zwane „Virgin Energy”. Z obawy przed kolejną wojną rosyjsko-japońską, młoda pilotka Shiokaze Umino musi doskonalić swoje moce, aby ocalić Japonię przed całkowitym zniszczeniem.