Área de Piedra de los 3 Estados: Es la Edad de Piedra, y Phineas y Ferb son cavernícolas ("Phinnebunk" y "Gerb") que deciden inventar la rueda. Mientras tanto, el Dr. Doofenshmirtz planea mudarse de su sucia cueva a excavaciones más exclusivas utilizando el precursor del dispositivo Inator, un viejo y puntiagudo bastón puntiagudo.
Dinastía Doof: En la antigua China feudal, la Princesa Isabel es la soberana, guiada por el Regente Monograma, y el Maestro Perry ha abandonado el camino del guerrero. Después de que Phineas, Ferb, Buford y Baljeet son testigos de que los Guerreros de Doofus Khan capturan a la Princesa y la toman como prisionera, rastrean al Maestro Perry y lo convencen de que les enseñe a guerrear para que puedan rescatar a la Princesa Isabel y salvar a China antes de que sea llevada a una ruina humeante.