A Csontbrigádot Rejtő nem más műveiből ismert fortélyos stílusában írta: egyszerű bűnügyi regény ez. Az alaphelyzet egy megsértett gentleman-agreement játékára épül. Az idegenlégió viszontagságaiban megfáradt két barát Henry Fécamp és John Carew elhatározza, hogy egyikük a másik halála árán leszerel a légióból.