In this paper we introduce Monte Carlo Motion Planning, a novel approach to planning under uncertainty that is accurate, fast, and general. Related work: Conceptually, to enable a robot to plan its motion under uncer-tainty, one needs to design a strategy for a decision maker.