Après la Corée du Nord du premier Mercenaries, nos trois mercenaires se rendent cette fois-ci au Venezuela. Les mercenaires sont les mêmes que dans le premier épisode, mais avec des particularités différentes. Mattias récupère sa santé rapidement, cette fois c'est Jennifer qui court la plus vite, et Chris peut transporter plus de munitions que les autres.