"Nielegalni" to pierwsza powieść byłego agenta wywiadu ukrywającego się pod pseudonimem Vincent V. Severski.
Konrad Wolski, agent polskiego wywiadu, wraca do kraju po nieudanej akcji na Bliskim Wschodzie. W trakcie jego nieobecności do prezesa IPN zgłosił się profesor Barda z informacją o zakopanym na terenie twierdzy w Brześciu tajnym archiwum NKWD z okresu drugiej wojny światowej. Konrad i jego współpracownicy muszą opracować plan wydostania dokumentów nim zrobią to Rosjanie. W międzyczasie do polskich służb zgłaszają się Szwedowie z prośbą o pomoc w obserwacji jednego z ich obywateli.