Amir, un jeune garçon intrépide, s’envole sur un tapis volant et entame un incroyable voyage en compagnie de Raya, sa chèvre, à la recherche d’un trésor que son vieux voisin lui a demandé de rapporter. Aux portes du Palais du Sultan, ils rencontrent Mina. Guidés par la jeune fille malicieuse, ils vont affronter des voleurs, braver les gardes du Palais, défier les crocodiles, et déjouer les plans du Sultan.

En Alaska, un énorme fragment de glace se détache d'un iceberg. Le bloc dérive peu à peu en direction de la petite ville de Beaver Mills, dont les habitants sont en train de préparer une grande fête. En échouant sur la plage, la glace révèle son contenu : un dragon ailé. Peu de temps après, quelques habitants signalent à la police qu'ils ont vu une étrange créature voler.

A la suite d'un accident survenu dans le laboratoire secret du redoutable Professeur Simon Barsinister, un chien beagle tout à fait normal se retrouve doté de super pouvoirs. Doué de la parole et dissimulé derrière un délirant costume de super héros, Underdog jure de protéger les citoyens de Capitol City, et en particulier une très belle épagneule nommée Polly Purebread. Face au machiavélique complot du sinistre Barsinister et de son homme de main Cad, seul Underdog peut sauver la situation...