A young girl named Kate Moon meets a quintet of extraterrestrial dogs, and ends up joining them in their search for an ancient city where their people used to live.