Phineas en Ferb zien in het Nationaal Historisch Museum een tijdmachine staan. Ze besluiten het apparaat gebruiksklaar te maken. Samen met Candace belanden ze in de prehistorie. Dr. Doofenshmirtz heeft een nieuwe vijand: Peter de Panda. Hierdoor voelt Perry het Vogelbekdier zich aan de kant gezet.