Depuis longtemps, l'Angleterre est plongée dans la guerre. Au centre de Londres, une épée magique, scellée dans une enclume, attend qu'un être d'exception vienne la retirer.
Oppressée par des sauterelles racketteuses, la fourmilière de la princesse Atta ne peut plus faire face. Tilt, inventeur insatiable mais maladroit légendaire, décide d'aller chercher du secours.
Dans la France occupée de 1940, un groupe de soldats Juifs américains, les "bâtards", mène des actions punitives sanglantes contre les nazis... Un film maîtrisé, jubilatoire, à l'humour décoiffant...
De la magnifique campagne anglaise aux contrées d'une Europe plongée en pleine Première Guerre Mondiale, "Cheval de guerre" raconte l'amitié exceptionnelle qui unit un jeune homme, Albert, et le cheva