Depuis qu'il est un étudiant de l'Académie Ninja, Rock Lee, comparativement aux autres aspirants, n'a jamais réussi à malaxer son chakra, malgré ses efforts et son acharnement. Ceci l'empêche à la fois de maîtriser la moindre technique de ninjutsu (selon Orochimaru, la valeur d'un ninja se mesure à la qualité de sa maitrise du ninjutsu) mais aussi de genjutsu (technique qui consiste à prendre le contrôle du chakra de son adversaire). Pour tous ses camarades, Rock Lee est un sombre raté, qui s'entête à tenter de devenir un ninja, et qui n'y arrivera jamais. Face aux moqueries de ses camarades, et aux critiques de ses professeurs, Rock Lee se sent profondément rejeté, et en souffre...
Alors qu'il s'entraîne vainement au ninjutsu, et se décourage, un homme lui explique que l'entraînement est la clé de la réussite, et l'encourage à poursuivre ses efforts. Cet homme est Maito Gai, un jonin de Konoha spécialiste du Taijitsu, c'est-à-dire le combat au corps à corps, style de combat qui utilise le chakra sans le malaxer, et donc s'adapte au cas de Lee. Bien qu'il le trouve ringard au début, Lee va très vite apprécier ce shinobi déterminé et enthousiaste. Cette voie du Taijitsu va lui permettre de réussir l'examen de l'académie sans malaxer son chakra - cas unique. Une fois genin, Lee va devenir le disciple de Maito Gai, aux côtés de Neji Hyuga et Tenten. Désormais, son "nindo" (sa voie de ninja) est de montrer à tous que même sans utiliser le ninjutsu ou le genjutsu, il deviendra un grand ninja. "Celà représente tout à mes yeux" dira-t-il à son Senseï. Face aux moqueries des autres, qui estiment qu'il restera éternellement un ninja inférieur (à commencer par Neji), Maito Gai va croire en lui et l'encourager en lui affirmant que seule la volonté compte, et qu'avec beaucoup d'entrainement, il deviendra un grand ninja.
Parce qu'il est le seul a croire en lui, Parce qu'il est peut-être le plus grand expert en Taijitsu, la seule voie qui s'offre à lui, Maito Gai va devenir le modèle de Rock Lee. Il fera tout pour lui ressembler, pour devenir comme lui. Ayant naturellement des sourcils disproportionnés comme son maitre - ce qui lui vaut le surnom de "gros sourcils" par Naruto - Il adoptera la même coupe, les mêmes vetements. Mais plus que tout, il va tout faire pour lui ressembler mentalement. Comme Maito Gai est un travailleur acharné, Rock Lee va s'entrainer de toutes ses forces. Bien plus dur que tous ses camarades. Chaque jour, du matin au soir, jusqu'à ce que son corps n'en puisse plus, il s'entrainera de toutes ses forces pour montrer à tous qu'en travaillant dur, même un garçon sans talent peut dépasser un genie. Le genie qu'il veut depasser, en particulier, est ce surdoué qui osa se moquer de lui quand il exposa ses rêves : Neji Hyûga... De Maito Gai, il adoptera aussi le système de l'auto-objectif, qui consiste a se donner un objectif encore plus ambitieux en cas d'echec du premier objectif fixé. Face à tant de determination, Gai décide de vouer sa vie a l'entrainement de son eleve, avec pour objectif ultime qu'il devienne un grand ninja. Dès lors entre eux deux vont se creer des liens sacrés, bien proches de celui d'un père et de son fils...