We extend the classical Weingarten calculus to the framework of non-commutative random matrix theory. As an application we study and obtain new results about the asymptotic behaviour and fluctuations of some Plancherel measures. We also provide a theoretical explanation for the fact that Plancherel measures behave like invariant random matrices, even at the level of fluctuations. This is joint work with P. Sniady.