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. A szabadító ötlet Carewé: egyikük egy már elkövetett gyilkosságot - a másik bizonyító feljelentésének segítségével - vállal magára. Az ötleten túl a felkínálkozó szabadság is az övé: a fej vagy írás játék neki kedvez. De az erkölcsi jóvátétel és a végső igazság mégis Fécampé, mivel a regény végén kiderül, hogy a játékhoz ürügyül választott gyilkosságot Carew követte el. Fécamp meghurcoltatásának voltaképpen barátja bűnös jelleme az oka, mint ahogy a főhőssel egyetemben, a Csontbrigád többi száműzöttje is emberi vétkek miatt szenved - ártalanul.