L'histoire de ce film est inédite. Elle met en scène de nouveaux personnages parmi lesquels les membres du Conseil Étudiant du Brouillard : Nachi, Haguro, Ashigara, la vice-présidente Myôkô et la présidente Hiei. Ces dernières ayant pour mission de maintenir la cohésion et l'éthique de la Flotte du Brouillard car, "l'éthique de la Flotte, c'est l'éthique de la Terre". Deux nouveaux navires sont également présents : le Musashi et le Yamato, en références aux puissants vaisseaux de la marine impériale japonaise coulés durant la Seconde Guerre mondiale. Le père de Gunzô Chihaya, Shôzô Chihaya, apparaît également dans le film.
