Na het laatste slagveld is de 22ste cavalerie zo uitgedund, dat Blutch en sergeant Chesterfield even geen onderdeel hebben. Al gauw worden zij (onder valse voorwendselen) ingezet voor een geheime missie. Deze missie vindt plaats in de nieuwste spionage-uitvinding, genaamd de luchtballon. Het doel is om kapitein Stark te bevrijden, deze is tijdens de laatste slag gevangengenomen door de zuidelijken. Blutch en Chesterfield moeten hem zien te bevrijden en ook achter de plannen van de zuidelijken zien te komen over hun volgende stappen.