In the third trailer for Illumination Entertainment’s Minions, we find out what Kevin, Bob and Stuart got up to before Despicable Me.

The “Minions origin story” (if Despicable Me was a cinematic universe which, let’s face it, is only a matter of time) from Illumination Entertainment lands in July, and a third trailer has just been released!

Before the Minions teamed up with Gru, the fearsome trio of Bob, Kevin and Stuart were on the hunt for the ultimate villain, to whom they could pledge their allegiance.

This trailer reveals a few of their former masters, and some are sure to surprise you!

To the tune of Queen’s “Under Pressure” we get the backstory of the Minions, right from when the first yellow specimen stepped out of the sea and grew legs. Ahh, evolution.

Coming upon the first dinosaur they see, a fearsome T-Rex, the Minions’ purpose is clear: they must find the biggest, baddest villain to serve.

When their dinosaur overlord tumbles over a cliff and towards extinction, the Minions find a new master: man. Or, rather, caveman.

Related: The Minions go to Villain-Con, meet Sandra Bullock’s character in second trailer

Then there’s a medieval knight, Dracula and Napoleon, who all also unfortunately succumb to the Minions’ misguided attempts to help them be villains.

The Minions: the accidental foil of evil since 65 million years BC.

Continuing their search in present-ish day America, the trio travels to Villain-Con and meets Scarlet Overkill (Sandra Bullock), who sends them on a mission to steal Queen Elizabeth’s crown.

The movie also stars Jon Hamm, Allison Janney, Michael Keaton, Steve Coogan and Geoffrey Rush.

Minions is directed by Kyle Balda and Pierre Coffin (who voices the minions), and hits cinemas on July 10, 2015.