This paper discusses the approximate controllability of a neutral functional integro-differential inclusion involving Caputo fractional derivative in a Hilbert space under the assumptions that the corresponding linear system is approximately controllable. A new set of sufficient conditions for approximate controllability of neutral fractional stochastic functional integro-differential inclusions are formulated and established by utilizing stochastic analysis theory, fractional calculus and the technique of fixed point theorem with analytic compact resolvent operator. An example is also considered for illustrating the discussed theory.