Uma noite, dois estranhos entram rastejando em Gadgetville, em busca de uma mala pertencente a Klaus, o velho cão viajante, e são surpreendidos por Lotte, uma jovem cachorrinha. Aí começa uma grande aventura em busca das misteriosas pedras da Lua.