Capability is an important abstract concept to specify agent A capability theory of agent computing is presented in this paper.We present the concept of plan tree to describe how agent organizes its plans effectively to fulfill its tasks and maintain conditions in the dynamic, non-deterministic multi-agent system. Based on the concept of plan tree, the formal semantics of the capability is defined and some important properties are obtained.