Phineas en Ferb besluiten om een tijdmachine te repareren bij een natuurhistorisch museum, ze sturen zichzelf en Candace naar de prehistorie. Ondertussen vervangt Dr Doofenshmirtz Perry het vogelbekdier als zijn aartsvijand met een andere geheim agent Panda, waardoor Perry depressief wordt.