When Max, a Labrador retriever, notices his family has disappeared, he sets off in search of Madame Curie, a dog who may be able to help locate them. He is joined on his journey by canine friends Rocky and Gizmo, who see him through the dangerous adventures they have along the way.