In Model Predictive Control, the quality of control is highly dependent upon the model of the system under control. Therefore, a precise deterministic model is desirable. However, in real-world applications, modeling accuracy is typically limited and systems are generally affected by disturbances. Hence, it is important to systematically consider these uncertainties and to model them correctly. In this paper, we present a novel Nonlinear Model Predictive Control method for systems affected by two different types of perturbations that are modeled as being either stochastic or unknown but bounded quantities. We derive a formal generalization of the Nonlinear Model Predictive Control principle for considering both types of uncertainties simultaneously, which is achieved by using sets of probability densities. In doing so, a more robust and reliable control is obtained. The capabilities and benefits of our approach are demonstrated in real-world experiments with miniature walking robots.