The latest video game and entertainment technology and other technologies are facilitating the development of new and powerful e-Learning systems. In this paper, we present a computer-based game for learning about five historical ages. The objective of the game is to reinforce the events that mark the transition from one historical age to another and the order of the historical ages. Our game incorporates natural human-computer interaction based on video game technology, Frontal Projection, and personalized learning. For personalized learning, a Flexible Learning Itinerary has been included, where the children can decide how to direct the flow of their own learning process. For comparison, a Linear Learning Itinerary has also been included, where the children follow a determined learning flow. A study to compare the two different learning itineraries was carried out. Twenty nine children from 8 to 9 years old participated in the study. The analysis of the pre-tests and the post-tests determined that children learned the contents of a game about historical ages. The results show that there were no statistically significant differences between the two learning itineraries. Therefore, our study reveals the potential of computer-based learning games as a tool in the learning process for both flexible and linear itineraries.