Object-oriented programming is easily accessible by beginners, since it allows for modeling real-world entities as software objects. Storytelling is a natural way to introduce the basic concepts behind objectoriented programming. To convey object-oriented programming concepts to children, such as object, attribute and etc., we present a new tangible programming tool --TanProStory, for children in 1-3 grades. Children can tell a story by arranging programming blocks to initialize a character and construct a program controlling its action. TanProStory consists of three parts: Programming blocks, Animation Game and Sensor input module. Programming blocks in TanProStory are surface-sensitive, i.e. only the command on the top surface can be detected. We conducted a preliminary user study and analyzed the results, which can guide a better design of TanProStory.