O filme foca em Timmy Turner (interpretado por Drake Bell) Dez anos depois do final da série se recusa a crescer para manter suas fadas, Cosmo (Jason Alexander) e Wanda (Cheryl Hines), porque as Regras dizem que todo afilhado perde seus padrinhos quando crescem. Mas quando Tootie (Daniella Monet), irmã da babá Vicky (Devon Weigel) e antigamente uma nerd, que mantinha uma paixão por Timmy, retorna à Dimmsdale crescida e bem mais bonita, e Timmy começa a ter sentimentos bem adultos por ela. Ele agora tem que decidir entre crescer e estar com a mulher que ele ama ou continuar agindo como uma criança para manter seus queridos Padrinhos Mágicos. Ao mesmo tempo, Hugh J. Magnate (Steven Weber), um magnata do petróleo volta sua atenção para capturar as fadas de Timmy, com o objetivo de usar os poderes delas para satisfazer suas ambições maníacas.