In this work, we develop an instructional method in which students create 3D animations based on problem-solving techniques and computational thinking. The educational, easy-to-learn programming environment/language called "Alice 2.3", which supports story-telling, is used for the delivery of the instructional method. Unlike typical 3D animation instructional methods using command-based demonstrations and/or 3D animation tools, learners engage in a group project in which they develop a story and solve problems by creativity, computational thinking and reasoning skills. Then they develop animations based on the story by programming with Alice. The analysis based on the collected data showed that learners had to put much effort while working on the project, but their critical-thinking skills were improved. It also showed they were more involved and their interests were heightened in developing animation through programming.