Baby-Foot est la suite d'Un sac de billes, le récit du petit Jo, devenu adolescent, dans le Paris et la France de l'immédiate après-guerre. Lorsqu'Un sac de billes se termine, nous voyons Jo rentrer à Paris après plusieurs mois d'exil. On retrouve le grand frère Henry qui s'affaire dans son salon de coiffure et dont l'autorité pèse parfois un peu trop sur son jeune frère en pleine révolte adolescente. Il y a les copains. Et il y a Jo. On retrouve sa malice et son indéfectible désir de vivre sa vie en jeune homme libre. Il se fiche un peu de son certif' et ne veut à aucun prix devenir coiffeur.

Janvier 1915 en Champagne. Les corps de trois femmes sont retrouvés. Elles ont été froidement assassinées et sur elles une lettre d'adieu écrite par leur meurtrier est mise en évidence. Le lieutenant de gendarmerie, militant catholique, humaniste et progressiste, Roland Vialatte, mène l'enquête.

Le 8 janvier 1915, c'est la guerre dans toute son épouvante. Dans son lit de douleur, le lieutenant Vialatte poursuit son récit à l'attention du prêtre qui le veille. Les assassinats de femmes continuent : Joséphine, Mariette, Irene, et Mathilde. Quatre assassinats, un gendarme qui essaie de faire le lien entre eux, et l'étrange comportement de Janvier...

Hiver 1861. Le sergent Chesterfield, chargé de remplacer le Capitaine Stark, a fini par retrouver son supérieur à l'hôpital pour un même diagnostic : stress post-traumatique ! Le remède : l'éloigner de la guerre...
Le général Alexander lui demande alors d'accompagner un certain Jeremiah Clure, géographe chargé de cartographier les territoires indiens.
Petit souci pour Blutch et Chesterfield : Clure est anarchiste. Mais pire : ils doivent l'escorter dans des territoires où les sudistes, alliés aux cherokees, persécutent les tribus creeks, fidèles aux nordistes...