We present the discovery and initial physical and dynamical characterization of the object 2003 UB313. The object is sufficiently bright that for all reasonable values of the albedo it is certain to be larger than Pluto. Pre-discovery observations back to 1989 are used to obtain an orbit with extremely small errors. The object is currently at aphelion in what appears to be a typical orbit for a scattered Kuiper belt object except that it is inclined by about 44 degrees from the ecliptic. The presence of such a large object at this extreme inclination suggests that high inclination Kuiper belt objects formed preferentially closer to the sun. Observations from Gemini Observatory show that the infrared spectrum is, like that of Pluto, dominated by the presence of frozen methane, though visible photometry shows that the object is almost neutral in color compared to Pluto's extremely red color. 2003 UB313 is likely to undergo substantial seasonal change over the large range of heliocentric distances that it travels; Pluto at its current distance is likely to prove a useful analog for better understanding the range of seasonal changes on this body.