Game based learning is becoming a widespread technique used to enhance motivation, involvement and educational experience of learners. Games have the potential to support educational curricula when designed effectively. In this work, an educational game to teach Arabic spelling to children is proposed. The game consists of two main parts; a robot and a desktop application. The robot is connected to the desktop application to form the complete game. Our mere focus is to develop an interactive, adaptive game to motivate students and let them interact joyfully in their environment while learning simple Arabic spelling rules. The interaction was implemented through designing an interaction model between the user and the robot, where the robot responds to user input with appropriate facial expressions and vocal statements. On the other hand, adaption and intelligence of the game is done through utilizing the nutshell of expert systems' framework with some alterations. Our proposed game is based on the curriculum of Saudi Arabia in elementary schools. It is anticipated that the deployment of robot-based games in the classroom will advance students' engagement and enthusiasm about learning Arabic spelling.