1916. La guerre fait rage en Picardie. Des soldats meurent au grand jour, mais l'armée des ombres est sur la brèche. Otto von Trotha, un espion du Kaiser, est chargé de récupérer les plans d'un projet de tunnel sous la Manche. Avec la complicité de Mathilde, une très séduisante jeune femme, il vole l'identité d'un médecin-major de la Croix-Rouge française. Leurs aventures pour le moins rocambolesques vont les conduire jusqu'en Angleterre où, bien entendu, Scotland Yard veille. Ils sont filés par deux agents secrets britanniques, Stuart Jacob et Miss Flora. Alors s'engage une poursuite infernale à laquelle viennent se mêler un peintre montmartrois, un journaliste du Times, et même Mata Hari. Jusqu'où iront-ils ? Bien sur jusqu'à la très fameuse Aiguille creuse d'Étretat, puisque La guerre, mademoiselle rend hommage aux plus grands maîtres du roman populaire, dont le célèbre inventeur d'Arsène Lupin, Maurice Leblanc.
