Сериал рассказывает о частном детективе по имени Томас Салливан Магнум. Том Магнум — ветеран войны во Вьетнаме, служивший в морской разведке. После возвращения с войны он по приглашению писателя-миллионера Робина Мастерса обосновался в его шикарном поместье на Гавайях. В распоряжении Тома оказывается великолепный дом, роскошная машина и другие атрибуты жизни элиты. Взамен он должен следить за порядком и безопасностью многочисленных гостей, посещающих поместье в отсутствие хозяина, а также, при необходимости, выполнять обязанности частного детектива.

Сюжет телесериала основан на реальных событиях из жизни подполковника Грегори «Папаши» Боингтона. История разворачивается вокруг Боингтона и его группы летчиков-истребителей, которые базируются на тихоокеанском острове во время Второй мировой войны. Боингтону приходится не только отправлять своих пилотов на различные задания, но и поддерживать порядок в этой разношерстной команде между боевыми вылетами. Боингтон, известный своим эксцентричным поведением, был лучшим асом авиации морской пехоты США в период Второй мировой войны и выдающимся пилотом истребителя F4U «Корсар». Он также прославился своим необычным характером и ярко выраженными авантюрными наклонностями.