[TOMT] [MOVIE] Movie from like 10 or 15 years ago. Sci Fi with monsters. A guy is traveling to meet a woman he loves, but there are monsters in the world.

I can't remember a lot of things, but I think the guy or the girl is in Brazil, or something like Latinoamerica. He needs to travel from one country to another to be with her. Some monsters are very big, but you can not see them a lot in the movie. Many parts of the world are destroyed, and you can not travel that easily.