Universal Pictures and Illumination Entertainment have premiered a new trailer for "Minions" that traces the little yellow henchmen's history from the dawn of time to 42 B.G. (that's 42 years before they met Gru of "Despicable Me" fame).

It's with their introduction in 1968 to superstar villain Scarlet Overkill (voiced by Sandra Bullock) that Minions Kevin, Stuart and Bob come into their own, as the trailer shows, as they set off to steal the crown of Queen Elizabeth II. With that, their lives will never be the same, and Scarlet's may never recover.

Directed by Pierre Coffin and Kyle Balda, "Minions" also stars Jon Hamm, Michael Keaton, Allison Janney and Steve Coogan. It opens July 10.

The story of Universal Pictures and Illumination Entertainment’s Minions begins at the dawn of time. Starting as single-celled yellow organisms, Minions evolve through the ages, perpetually serving the most despicable of masters. After accidentally killing off so many of them—from T. rex to Napoleon—the Minions find themselves without a master to serve and fall into a deep depression. Featuring a soundtrack of hit music from the ’60s that still permeates our culture today, Minions is produced by Illumination’s Chris Meledandri and Janet Healy, and is directed by Pierre Coffin and Kyle Balda. Brian Lynch has written the screenplay for the 3D-CG comedy adventure, and Chris Renaud serves as executive producer of the film.