We investigate the dynamical and transport features of a Kondo dot side coupled to a topological superconductor (TS). The Majorana fermion states (MFSs) formed at the ends of the TS are found to be able to alter the Kondo physics profoundly: For an infinitely long wire where the MFSs do not overlap (εm=0) a finite dot-MFS coupling (Γm) reduces the unitary-limit value of the linear conductance by exactly a factor 3/4 in the weak-coupling regime (Γm