Sin Destino follows the life of a 15 year old Mexican boy, Francisco, as he struggles to survive on the streets. His primary source of income is money raised by prostituting himself to men for sex, and the film implies that this learned behaviour has arisen as a result of a contact with a single man when Francisco was 9 years old. This man, Sebastien, is an "artist" who initially claimed to want to photograph the boy, but it is clear that their relationship at one time extended far beyond that of photographer/model.

When King Motecuzoma dies in 1468, a drought sets upon the Mexicas' land. The younger Motecuzoma sends a retinue to collect tributes from the peasants and make an offering to Coatlicue at Aztlán, the home of their ancestors. The peasant Ollin finds a discarded tribute and makes his own journey to Aztlán to appease his rulers.