'Sherlock Gnomes' Trailer: Johnny Depp Investigates a Garden Mystery

The star-studded cast also includes James McAvoy, Emily Blunt, Chiwetel Ejiofor and Mary J. Blige.

The gnomes are back — this time with a mystery to investigate.

Paramount on Tuesday released the official trailer for its upcoming animated sequel Sherlock Gnomes.

In the film, Gnomeo (voiced by James McAvoy) and Juliet (Emily Blunt) move to a new garden where they discover new adventures, new humans and new garden gnomes. Everything goes well until the pair notice other gnomes in the garden have gone missing. They enlist Sherlock Gnomes (Johnny Depp), along with his trusty sidekick Watson (Chiwetel Ejiofor), to help investigate the mysterious disappearances.

The all-star voice cast also includes returning actors Michael Caine, Maggie Smith, Stephen Merchant and Ozzy Osbourne, along with Mary J. Blige.

The Gnomeo & Juliet follow-up, directed by John Stevenson, is set to hit theaters March 23.