Après avoir sillonné le Guatemala et le Costa Rica, Mehdi et Hoang s'apprêtent à découvrir un nouveau pays : la Colombie. Leur exploration commence au coeur de Carthagène des Indes. Mehdi et Hoang s'intéressent aux traditions de la ville avec une mission qui les emmène à la rencontre des «palenqueras», des vendeuses de fruits ambulantes qui arpentent les ruelles. Mehdi et Hoang se baignent esnuite dans la boue du cratère du plus petit volcan au monde, le volcan Totumo. Au-delà de l'attraction qu'il représente, le volcan Totumo est très prisé par les Colombiens et les touristes pour ses bains de boue aux nombreuses vertus thérapeutiques. Pour terminer cette première étape en Colombie, Mehdi et Hoang partent sur les terres d'origine du footballeur colombien Radamel Falcao.