This is one of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one establishes a framework and carries out the classification work for arc-transitive maps with solvable automorphism groups, which illustrates how the edge number impacts on the Euler characteristic for maps. The classification is involved with the constructions of various new and interesting arc-regular maps.