O negócio de investigação de Magnum e Higgins está a todo vapor, sendo realmente conhecido como o melhor serviço de investigação particular na principal ilha do Havaí, Honolulu. Mas tudo muda quando uma jovem procura os serviços de investigação particular para encontrar seu pai que agora aparentemente mora na ilha, a única coisa que ela sabe sobre seu pai é que ele é ex-militar.