The latest trailer for Scoob! solves the mystery of how to bring the classic hijinks of Scooby-Doo to modern kids.

Out in May, the film is the first full-length animated adventure for Mystery Inc. In the trailer (watch below), viewers learn that the meddling kids found each other when they were just tots. Parents who grew up watching the gang will be able to laugh along with their kids at new jokes — and see possibly the biggest problem for the gang yet.

Scooby and Shaggy are sucked into a UFO, where they meet Cerberus — a ghost dog who wants to take over the world. The gang of friends (who shockingly split up) will have to work together to stop the “dogpocalypse” from occurring — zoinks!

Parents can listen for the familiar voices of Zac Efron as Fred, Amanda Seyfried as Daphne, Gina Rodriguez as Velma, Will Forte as Shaggy, Frank Welker as Scooby, and Simon Cowell as … himself.

Your mystery gang can discover the film on May 15.