Magnum et Higgins sont sous couverture en tant que couple dans un voyage en bus romantique lorsqu'un des tourtereaux est assassiné.
Pour une mission que leur a confiée un nouveau client, Magnum et Higgins se font passer pour un couple d'amoureux, en balade romantique dans le "Love Bus". Mais ils sont bientôt contraints de se lancer dans une toute autre enquête : un des tourtereaux du bus est en effet assassiné. Pendant ce temps, TC est secoué par sa rencontre avec son ancien grand amour, en visite sur l'île pour sa lune de miel...