Még sohasem volt ilyen forróság és a kutyusok még soha nem voltak ilyen éhesek A hőmérséklet egyre csak emelkedik, Pálcikakutyát és a barátait pedig egyre inkább elönti a forróság. Valami hűvösre van szükségük, mondjuk egy hideg jégkrémre ezen a meleg nyári napon. Pálcikakutyának egyetlen célja, hogy rávegye barátait: szerezzenek fagylaltot.

De ehhez szembe kell szállniuk egy vízzel támadó géppel, fel kell fedezniük a szivárványtócsákat, és üldözőbe kell venniük a világ legfurcsább, leghangosabb teherautóját, amit valaha láttak. De a küldetést veszély fenyegeti. Pálcikakutya nagy kockázatot vállal. Ha elfogják, soha többé nem láthatja a barátait. Viszont ha sikerrel jár, ízletes, színes és hűsítő jutalom vár a kutyusokra.