Most of that video is relatively basic. Animation of masks, overlaying of textures, color correction and animation of layers and cameras in AE's 2.5d.
All stuff you can learn about from Adobe's own documentation. Before tutorials make much sense you should learn the basics of the program. If you'd rather be walked through it by a great teacher
Total Training is great at teaching the fundamental things about the application.
If you want a more specific walk-through, please specify what part of the video you were interested in emulating. Is it the coloring, the 3d look, the shapes, the textures, the text? All very different tutorials.
- The Great Szalam
(The 'Great' stands for 'Not So Great, in fact, Extremely Humble')
No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.