Tytuł „Spowiedź Legionisty” oddaje w pełni charakter książki. To wspomnieniowa podróż w czasie, barwna i fascynująca opowieść człowieka, dla którego służba w Legii Cudzoziemskiej nie była jedynie pracą czy jednym z wielu rozdziałów w życiu. Wraz z Sebastianem Cybulskim wchodzimy do koszar jednostki, przemierzamy kolejne kilometry wyczerpujących marszy, zmagamy się z bolesnym treningiem. Poznajemy wymogi bezwzględnej dyscypliny i sadyzm przełożonych, który eliminuje najsłabszych fizycznie i psychicznie kandydatów, oraz problemy dotykające żołnierzy: stres czy uzależnienie od alkoholu i narkotyków. Obserwujemy relacje miedzy legionistami, budowanie więzi, wspólne pokonywanie przeszkód, jak i konflikty będące codziennością egzystencji mieszanki kulturowej, społecznej, religijnej, jaką bez wątpienia jest Legia. Jako że autor, relacjonując otaczający go świat, odnosi się bezpośrednio do swoich własnych przeżyć i przemyśleń, czytelnik staje się również świadkiem jego prób ułożenia sobie życia prywatnego, radości i rozczarowań oraz przykładów autentycznie odczuwanej dumy ze służby w Legii Cudzoziemskiej.