토마스 매그넘은 종군기자 시절 그와 인연을 맺은 유명 작가 로빈 마스터스의 하와이 저택에 얹혀살고 있다. 그의 집에서 보안 자문을 겸하며, 과거 아프가니스탄에 함께 파병을 갔었던 전우들인 누조, TC, 릭과 함께 사설탐정 일을 하며 하와이 생활을 만끽하는 중이다. 릭은 클럽을 운영하는 하와이의 인맥 부자이고, TC는 헬리콥터 투어를 운영 중이다. 둘은 자신들의 특기를 살려 매그넘의 수사를 돕는다.로빈의 자산관리인이자 전직 영국 정보기관(MI6) 에이전트인 줄리엣 히긴스(페르디타 윅스) 또한 매그넘과 사사건건 티격태격하면서도 그를 돕는다. 이들이 하는 일은 고객들의 의뢰를 받아 처리하는 일종의 해결사다. 매 회마다 다양한 사람들이 이들에게 사건을 의뢰하고, 매그넘은 그때마다 자신의 붉은 페라리를 끌고 출동한다.