Magnum ha rinunciato agli agi del Nido per ottenere un vero lavoro come detective permanente al lussuoso Hawaiian Gardens Hotel. I suoi compiti riguardano la sicurezza, impedire alle prostitute di lavorare nell'albergo e soprattutto mettere fine a una serie di furti compiuti da un ladro che si è procurato il soprannome di Catman. Tuttavia il comportamento di Thomas non fa altro che irritare il suo nuovo boss, specialmente quando si lascia scappare Catman per dare una mano a una prostituta di cui è diventato amico. Tuttavia la cattura del ladro è di vitale importanza per il buon nome dell'albergo, che sta per ospitare una convention internazionale di designers di preziosi.
