Paleta Man continues to sell ice cream to the neighborhood kids and to secretly fight crime throughout the city whenever there is trouble. One day he is approached by a direct descendant of the Ancient Aztec tribe who informs him that his gold medallion holds a secret that has been kept by many generations of Aztec descendants. He must then travel to the great pyramid in Mexico in search of the well-kept secret and to try to unlock the mystery of how and why he was transformed into a Superhero with Aztec powers.