Gamification of education is a fact in recent years. This method for imperceptible learning is used in many countries and schools all over the world. The advantages and disadvantages of the educational games according, to students and teachers, are shortly explained here. The paper describes an intelligent video maze-game that is a container for various mini-games that bring the essential educational content and challenges for learners. It also presents a model of a student (as a learner and as a player) and the framework for providing a personalized learning experience in the context of an educational game. Thus, the presented maze game can fit different learning and playing styles of a particular user. The process of personalization is in line with the preliminary results from an online survey exploring students’ views about educational video games. The findings reveal their preferences about many issues such as types of mini-games, embraced learning content, and the willingness to repeat the game with the same or increased complexity to improve the overall results or acquired knowledge.