Educational games are increasingly used in informal and formal educational settings for promoting active learning and gaining students' interest in cognitively demanding subjects, such as programming. However, empirical studies that investigate the true impact of educational games on teaching and learning programming, especially to small aged students, are limited. This article presents the results of a pilot study that utilized the educational game "Run Marco" for teaching basic programming concepts to primary school students. Students' performance was studied through specially designed worksheets, while their acceptance of the intervention was evaluated through a questionnaire that was based on the principles of the Technology Acceptance Model (TAM). The results of the pilot study showed that the educational game supported students in comprehending basic programming concepts, while the results regarding the acceptance of its usage in the learning process were quite positive. However, the game did not succeed in raising students' interest as expected and further research is necessary in order to study the reasons for this fact and make informed choices on designing and utilizing such games.