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 descendant of the Aztec Tribe who informs him that his gold medallion holds a secret that has been kept by many generations of Aztec descendants. He decides to travel to Mexico in search of the secret and to try to unlock the mystery of how and why he was transformed into a Superhero with Aztec Warrior powers. Upon his return Paleta Man must then summon the powers of the great Aztec Warriors to defeat a new villain by the name of Pancho Talache.