This article describes an experience oriented to the implementation of a strategy video game to teach students the fundamentals of object-oriented programming, generating a motivating environment for learning them. The object -oriented paradigm, although it is quite natural for human beings, generates important challenges in their teaching that are not simple to deal with, although intuitively some general concepts are known by all. We proved that teaching through the implementation of a strategy video game to teach concepts of object-oriented programming is more effective and motivating. Here we describe our experience in the implementation of a simple video game located at the time of the fall of the Roman Empire, to introduce such concepts of object-oriented programming. This experience has been implemented in the Universidad Nacional de San Agustín de Arequipa - Peru in his undergraduate program of Systems Engineering, in the course of Fundamentals of Programming 2 and takes into consideration the learning styles of digital natives.