An evil kitten, Adventure Cat, and his cloned kitties are looking for an ancient and magical dinosaur bone to take over the universe. It's up to an elite group of space dogs, led by General Ruff, to stop Adventure Cat. When the race intensifies, the space dogs build a time machine to travel back in time and find the bone before Adventure Cat does.