Los acontecimientos de estas OVAs ocurren inmediatamente después de los acontecimientos de Sakura Taisen 3. Ohgami Ichirou, el antiguo líder de escuadrilla de París Kagekidan Hanagumi, acababa de marcharse para su viaje de vuelta a Japón, donde él asumirá de nuevo el mando de Teikoku Kagekidan Hanagumi. Sin embargo, Ohgami no designó a un sucesor antes de su salida, lo que conduce a algunas luchas internas entre los miembros de París Kagekidan. Mientras tanto, otro enemigo se ha elevado para amenazar a la santidad de París. ¿Van a ser capaces los miembros de París Kagekidan de dejar de lado sus diferencias y trabajo juntos para combatir esta amenaza? ¿Serán capaces de escoger a un líder ellos mismos u alguien se impondrá?