Wanneer generaal Grant bijstand vraagt aan generaal Alexander stuurt die laatste hem Blutch en Chesterfield. Het 22ste cavalerieregiment is na een nieuwe aanval van kapitein Stark toe aan herstel, en de generaal houdt niet van werkloze soldaten. Eenmaal ter plaatse, treffen de twee soldaten een belegering die blijft aanslepen. Twee eenheden proberen de stad Petersburg in te nemen, die wordt verdedigd door de Zuidelijken. Twee eenheden die elkaar haten, de ene bestaat uit Blanken en wordt geleid door een alcoholist, de andere uit Zwarten, die zeer tegen hun zin onder het bevel van een blanke staan. Een uitzichtloze situatie. Tot een jonge luitenantkolonel aankomt met een wild idee: een tunnel graven vanuit een oude mijn om de vijandelijke linies van onderuit te laten ontploffen. Blutch en Chesterfield grijpen de spade en de houweel vast en beginnen aan hun graafwerk…