Pour élucider la mystérieuse disparition de plusieurs nains de jardin dans un quartier de Londres, l'un des leurs, le détective privé Sherlock Gnomes, mène l'enquête. Son fidèle associé, le docteur Watson, cache de plus en plus difficilement son agacement face à ses manières condescendantes et son manque d'écoute. Seuls nains ayant échappé aux ravisseurs, Gnoméo et Juliette, récemment arrivés de la campagne, leur prêtent main-forte. Mais les chicanes de couple entre le premier, incurable romantique, et la seconde, plus sérieuse et aventureuse, compliquent les recherches.