Quando Gnomeu e Julieta chegam à cidade com os seus amigos e família, a principal preocupação é preparar o novo jardim para a primavera. Mas, de um momento para o outro, alguém começa a raptar os gnomos de todos os jardins de Londres.
Um dia, ao regressarem ao jardim, Gnomeu (voz de McAvoy) e Julieta ( Blunt) percebem que todos os seus amigos desapareceram. Só existe um gnomo que pode ajudar! O seu nome é: Sherlock Gnomes (Depp)!
O famoso detetive e protetor oficial dos gnomos dos jardins de Londres chega com o seu ajudante Watson (Ejiofor) para investigar o caso.
O mistério leva os gnomos numa divertida aventura onde irão conhecer novos ornamentos e explorar uma zona desconhecida da cidade.