The Carnot cycle imposes a fundamental upper limit to the efficiency of a macroscopic motor operating between two thermal baths1. However, this bound needs to be reinterpreted at microscopic scales, where molecular bio-motors2 and some artificial micro-engines3-5 operate. As described by stochastic thermodynamics6,7, energy transfers in microscopic systems are random and thermal fluctuations induce transient decreases of entropy, allowing for possible violations of the Carnot limit8. Here we report an experimental realization of a Carnot engine with a single optically trapped Brownian particle as the working substance. We present an exhaustive study of the energetics of the engine and analyse the fluctuations of the finite-time efficiency, showing that the Carnot bound can be surpassed for a small number of non-equilibrium cycles. As its macroscopic counterpart, the energetics of our Carnot device exhibits basic properties that one would expect to observe in any microscopic energy transducer operating with baths at different temperatures9-11. Our results characterize the sources of irreversibility in the engine and the statistical properties of the efficiency-an insight that could inspire new strategies in the design of efficient nano-motors.