Constructionism has different meanings for what the learner is constructing, a concrete object or an idea, and whether this construction is done through the use of digital technology. In the embodied-based environment created in this study, children carry out or "construct" a series of actions, a performance, which allows them to solve the task of directing an already programmed robot to a particular target. The activity was based on an adaptation of the Little Red Riding Hood narrative. Children played the role of rangers (instead of hunters) who had to coordinate their actions in order to help a robot (an mBot characterized as a Robot-Wolf) find Grandma's laboratory, so she could fix its GPS. The children wore boots, which were used to interact with the Robot-Wolf. The main question we addressed was how to create this embodiedbased environment for kindergarten children, and how to identify the actions children performed and the concepts they used in this construction. The research was based on the Socially-Aware Design, and the study was conducted in a school setting for kindergarten students. 26 children (11F, 15 M), between 4 and 5 years old, participated in this study. The children's activities were recorded and analysed using the Grounded Theory methodology. The results show