Podążając za tytułowymi śladami zostawianymi przez pieska imieniem Blue dzieci rozwiązują zagadkę przez niego przygotowaną. Właścicielem pieska jest Steve, który w zależności od odcinka wprowadza małe dzieci w ślad liczb, odmierzania czasu, kolorów, a także codziennych społecznych zachowań. Dzieci zdobywają nie tylko "wiedzę szkolną" ale uczą się np. rozpoznawać emocje i rozwiązywać problemy, które pojawiają się w życiu codziennym.