Rejoignez Phineas et Ferb alors qu'ils voyagent vers des endroits hors du commun dans leur nouvelle invention, l'A.T.T. (Transformatron Tout Terrain). Ce manège amphibie évolutif, personnalisable et ultra cool aide les garçons à rechercher le butin perdu à exposer dans leur jardin, le Museum of Cool.
Phineas et Ferb : Quest for Cool Stuff présente de nombreux personnages préférés des fans de la série à succès, notamment Perry l'Ornithorynque - alias l'agent secret P, Candace, Isabella, Buford, Baljeet et le maléfique Dr Doofenshmirtz, qui est déterminé à pour lancer sa dernière création, le "get-rid-of-cool-stuff-inator" sur la zone des trois États.