Aspirante detective dal fiuto straordinario, gira il mondo insieme all'imbranato cugino Larry, al fedele maggiordomo e al gatto Watson per risolvere i misteri più intricati. Tempo di vacanze: i cugini Mistery si godono una crociera sul King Arthur, un transatlantico di lusso... ma il crimine non riposa mai! Coinvolti in un gioco di spie, Agatha e compagni devono recuperare un documento top secret e catturare un assassino inafferrabile. Il tutto senza insospettire zio Samuel, l'invadente papà di Larry.