Japonské souostroví, za dvacet let od dnešních dnů. Psí chřipka dosáhla epidemických rozměrů, její ohnisko leží ve městě Megasaki. Hrozí, že přeskočí z psích nositelů na člověka. Starosta Kobayashi vyzývá k okamžité karanténě. Tedy k vyhoštění a izolaci všech toulavých i domácích psů. Oficiálním dekretem se psí exilovou kolonií stává nedaleký ostrov sloužící zatím jako skládka odpadků. Stává se z něj Psí ostrov.

Když se přímo na Adventure City zřítí magický meteorit, získají pejsci z Tlapkové patroly superschopnosti, které je promění v mocné tlapky! Například nejmenší člence týmu, Skye, se díky novým schopnostem splní velký sen. Vše se ovšem zásadně zvrtne, když se zlému bývalému starostovi Humdingerovi podaří utéct z vězení. Společně s Victorií Vance, šílenou vědkyní, která je meteoritem přímo posedlá, se pokusí pejsky o jejich superschopnosti připravit ve snaze stát se superpadouchem. Tlapková patrola musí oba dva zastavit dřív, než bude pro Asteroid City pozdě. A Skye se přesvědčí o tom, že i malinké štěně může znamenat veliký rozdíl.