La película se basa en el argumento del juego "Sakura Wars 3", que salió en marzo de 2001. Mientras que en el juego el protagonista es el Teniente Ohgami, el cual vuela hacia París y narra una parte de la historia, la película desvela los secretos de Hanagumi. Ohgami viaja a París, y como consecuencia deja Hanagumi sin un líder; así aparece un nuevo personaje. El que sustituye al Teniente Ohgami es el antiguo líder de Hoshigumi, Rachette Artile - un individuo racionalista y distinguido -, quien traerá serios problemas a Hanagumi. Todos están en completo desacuerdo con Rachette. Mientras tanto, Teikoku Kagekidan está siendo amenazado por unos pequeños demonios. Tras repetidos errores desde la ausencia de Ohgami, Hanagumi se enfrenta a un peligro sin precedentes, mientras que se está tramando la derogación de Teikoku Kagekidan .