En pleno corazón de Londres, Gnomeo y Julieta descubren que están desapareciendo de manera misteriosa los gnomos de jardín. Para resolver el misterio de los gnomos desaparecidos, la pareja decide pedir ayuda a un mítico detective británico: Sherlock Gnomes, «el mayor detective ornamental».
Pero, en seguida, Gnomeo, Julieta y sus amigos se darán cuenta de que Sherlock no es tan buen detective como su homólogo humano, y pronto la amenaza a los gnomos de jardín se hará aún mayor. Aunque todos ellos unirán sus fuerzas para descubrir quién se encuentra tras los robos de gnomos, los problemas de su pequeño mundo se volverán cada vez más grandes.