Akcja toczy się w dwudziestym czwartym wieku, 70 lat po Kapitanie Kirku i jego załodze. Pod dowództwem Kapitana Jean-Luca Picarda nowy statek Enterprise NCC 1701-D przemierza kosmos w poszukiwaniu nowych form życia, tam gdzie jeszcze nikt nie dotarł.

Serial opowiada o grupie najemników, byłych bohaterów wojny wietnamskiej, niesłusznie oskarżonych przez sąd wojenny (za obrabowanie banku w Hanoi, którego się dopuścili, ale z rozkazów) i ściganych przez żandarmerię wojskową. "Drużyna A" rozwiązuje sprawy kryminalne, pomagając swoim klientom w USA i na całym świecie. W skład grupy wchodzą: John "Hannibal" Smith (przywódca grupy), B.A. Baracus (mechanik, który panicznie boi się latać), Peck (podrywacz) oraz Murdock (pilot - cierpiący na zaburzenia psychiczne). Pomimo różnicy charakterów, są wspaniałymi przyjaciółmi. 

Porucznik Thomas Magnum, weteran wojenny, mieszka na Hawajach, gdzie pracuje jako prywatny detektyw.