We present the first results of the Fermilab National Accelerator Laboratory (FNAL) Muon g - 2 Experiment for the positive muon magnetic anomaly a(mu) (g(mu) - 2)/2. The anomaly is determined from the precision measurements of two angular frequencies. Intensity variation of high-energy positrons from muon decays directly encodes the difference frequency omega(a) between the spin-precession and cyclotron frequencies for polarized muons in a magnetic storage ring. The storage ring magnetic field is measured using nuclear magnetic resonance probes calibrated in terms of the equivalent proton spin precession frequency (omega) over tilde (p)' in a spherical water sample at 34.7 degrees C. The ratio omega(a)/(omega) over tilde (p)', together with known fundamental constants, determines a(mu)(FNAL) = 116 592 040(54) x 10(-11) (0.46 ppm). The result is 3.3 standard deviations greater than the standard model prediction and is in excellent agreement with the previous Brookhaven National Laboratory (BNL) E821 measurement. After combination with previous measurements of both mu(+) and mu(-), the new experimental average of a(mu)(Exp) = 116 592 061(41) x 10(-11) (0.35 ppm) increases the tension between experiment and theory to 4.2 standard deviations.