Dizi, John Steed ve "Yenilmezler" ekibi kötü planlarla ve dünya hakimiyetiyle savaşırken maceralarını ele alıyor. Orijinal dizide Steed neredeyse her zaman bir kadınla ortak olmuştu, yeni dizide iki ortağı vardı: üst düzey bir ajan, crack nişancı ve eğitimli dövüş sanatçısı Mike Gambit ve The Royal Ballet'in eski stajyeri Purdey sıkça kullandığı yüksek tekme becerilerini atfetti).