Bohaterem serialu Nielegalni jest Konrad Wolski – szef elitarnej komórki polskiego wywiadu. Podczas jednej z akcji natyka się na białoruskiego handlarza bronią. Dowiaduje się od niego o planowanym zamachu terrorystycznym w Szwecji. Broń, która ma zostać użyta w zamachu, pochodzi z ukrytego gdzieś na Białorusi radzieckiego arsenału. Do akcji wkracza Travis, głęboko zakonspirowany polski szpieg. Ma on zdobyć informacje wywiadowcze, które udaremnią plan terrorystów. Niestety, Travis zostaje zdekonspirowany przez oficerów KGB działających w Mińsku. Będąc szantażowany, nie jest w stanie utrzymać swojej pozycji. Z misją ratunkową rusza do Mińska Sara – oficer polskiej Agencji Wywiadu. Tymczasem w Warszawie emerytowany generał białoruskich służb szantażuje premiera polskiego rządu. Wszystkie sprawy wydają się łączyć.