Paleta Man sigue vendiendo el helado a los ninos de vecindad y luchar en secreto contra el delito en todas partes de la ciudad siempre que haya problema. Un dia a el se le acerca un descendiente directo de la tribu Azteca que lo informa que su medallon de oro sostiene un secreto que ha sido guardado por muchas generaciones de descendientes Aztecas. El debe viajar entonces a la gran piramide en Mexico en busca del secreto ordenado y tratar de abrir el misterio de como y por que el fue transformado en un Superheroe con poderes Aztecas.