Cinque anni prima gli eventi del primo film, al Cairo, Wolf, Snake, Shark e Piranha aiutano il nuovo membro del loro gruppo Miss Tarantola, detta Webs, a portare a termine il suo primo colpo il frutto della rapina è un prototipo di auto appartenente ad un miliardario locale che la banda da quel momento userà come proprio mezzo di trasporto, dando inizio al mito dei Troppo Cattivi.
