Auf der Suche nach ihrem verschwundenen Verlobten kommt Barbara Terranova nach Hawaii. Mit wenig Geld, dafür aber mit um so mehr Überredungskunst kann sie Magnum als Privatdetektiv engagieren. Im Gegenzug trainiert Barbara den smarten Schnüffler für den "Iron Man"-Triathlon.