Gnomeu e Julieta chegam em Londres, na Inglaterra, onde são encarregados como os novos responsáveis pela manutenção do jardim. A nova tarefa cria alguns atritos entre o casal, o que faz com que Gnomeu tente impressioná-la com uma flor que remete ao início deles. O plano dá errado e, ao retornar para casa, Gnomeu e Julieta descobrem que todos os seus amigos gnomos desapareceram. Logo eles encontram Sherlock Gnomes, que está investigando o sumiço deles ao lado de seu fiel companheiro Watson.