We introduce and study a three-step iterative algorithm for a pair of total asymptotically nonexpansive mappings in a uniformly convex metric space. The proposed algorithm includes Mann and Ishikawa iterative algorithms, the iterative algorithm of Khan and Takahashi [13] and the three-step iterative algorithm of Xu and Noor [26] as special cases. Our results are new and generalize several recent results in Hilbert spaces, uniformly convex Banach spaces and CAT (0) spaces, simultaneously.