I think number theory fits perfectly: the definition of the natural numbers is dead simple and, well, eminently natural but results in an intricate structure we're nowhere near understanding.