Magnum viene assunto da Barbara Terranova, una donna d'affari in bancarotta che può permettersi i suoi servizi solo per un giorno e gli chiede di ritrovare il suo fidanzato scomparso, Roger. Ma il caso si complica quando si scopre che altre persone sono alla ricerca di Roger, inoltre T.C., bisognoso di un po' di pubblicità, chiede a Thomas di partecipare a una gara sportiva di Triathlon. Barbara si offre di fargli da allenatrice in cambio dei suoi servizi come detective.