„Sakura Taisen: Le Nouveau Paris” to kontynuacja opowieści z serii „Sakura Taisen 3”. Po odejściu Ichiro Ogamiego, dziewczyny z Paryskiej Obrony Kwiaciarni zastanawiają się, kto stanie na czele grupy. W międzyczasie pojawia się zagrożenie istniejące od wieków. Bez względu na to, kto zostanie dowódcą, muszą oni sprostać temu wyzwaniu.