Kóborló, a kiskutya szörnyű bűnt követ el: megcibálja Artaxerxes, a varázsló nadrágja szárát. Mivel a mágus indulatos szerzet, mérgében játékszerré változtatja a kutyust, aki egyszer csak egy bolt polcán találja magát. Gazdája is hamar akad: egy kisfiú, aki azonban nem vigyáz rá eléggé, és elveszti a tenger partján. Kóborló ezután összeismerkedik egy homoki varázslóval, aki feljuttatja a Holdra. Onnan aztán a tenger mélyén lakók birodalmába kerül, hogy sok kalandot követően újra találkozzon Artaxerxésszel.