Amazon S3 is a data storage service that provides a simple API for automated access. It's one of the many cloud services in the growing AWS portfolio.
You'll notice that in the S3 documentation and elsewhere, the S3 web API is referred to as a REST API. The S3 API is actually among the most RESTful high-profile APIs, because it appropriately uses a good range of the HTTP methods.