The different nature of probabilistic thinking with respect to other areas of mathematics, coupled with traditional and rigid teaching models, makes the teaching of probability a real challenge for teachers. This article describes the design, characteristic and the underlying mathematical ideas of Alice in Randomland, which is an interactive mathematical story that promotes mathematics learning through a problem-solving approach, in which illustrations aid the visualization of math concepts and strategies. The storybook is complemented by an app for Smartphones that contains interactive mobile games to help children simulate experiments, explore and analyze problems, enhancing a visual discovery of the math ideas appearing throughout the story.