Sony has released a new trailer for Smurfs: The Lost Village, the third big screen adventure for the little blue mushroom-dwellers. After discovering a map, the Smurfs we know head out to find a mysterious lost village where more of their kind may reside.

Smurfs: The Lost Village is directed by Kelly Asbury and features the voices of Demi Lovato, Mandy Patinkin, Jack McBrayer, Danny Pudi, Joe Manganiello, Rainn Wilson, Michelle Rodriguez, Ellie Kemper, Ariel Winter, and Julia Roberts. It is in theaters on April 7th.

In this fully animated, all-new take on the Smurfs, a mysterious map sets Smurfette and her best friends Brainy, Clumsy and Hefty on an exciting and thrilling race through the Forbidden Forest filled with magical creatures to find a mysterious lost village before the evil wizard Gargamel does. Embarking on a rollercoaster journey full of action and danger, the Smurfs are on a course that leads to the discovery of the biggest secret in Smurf history!