Sherlock Gnomes nimmt in dieser Animationsfilm-Fortsetzung im Auftrag von Gnomeo und Julia die Ermittlungen auf, als auf mysteriöse Weise Garten-Dekoration zu verschwinden beginnt.

Nachdem der Kampf zwischen den roten und den blauen Gartenzwergen gerade noch einmal glimpflich ausgegangen ist, scheint Ruhe im Vorgarten eingekehrt zu sein. Gnomeo (im Englischen gesprochen von James McAvoy) und Julia (Emily Blunt) sind endlich ein Paar und auch ihre einst verfeindeten Familien haben sich damit abgefunden. Doch hinter der nächsten Zaunlatte wartet schon eine neue Bedrohung auf die Keramik-Gartenbewohner: Immer mehr Deko-Ornamente, die den Vorgarten verschönern, verschwinden von einem Tag auf den anderen spurlos. Um dem möglichen Diebstahl auf den Grund zu gehen, wird ein weltberühmter Gartenzwerg-Ermittler gerufen, dessen Namen unter den Porzellan-Zipfelmützen-Trägern jeder kennt: Sherlock Gnomes (Johnny Depp).