Kevin, Stuart and Bob find themselves with some surprising traveling companions in the first clip from "Minions," the upcoming prequel to "Despicable Me."

Produced by Universal Pictures and Illumination Entertainment, the animated film traces the history of the little yellow henchmen from the dawn of time to 1968, when they meet superstar villain Scarlet Overkill (voiced by Sandra Bullock) at Villain-Con. With that encounter, 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.