Im ersten Teil hat der magische Hund Bailey schon mehrere Hundeleben mit Herrchen Ethan verbracht - als dieser ein Junge und ein alter Mann war. Nun verspricht er Ethan, in seinem nächsten Leben auf dessen kleine Enkelin Calista Jane, auch "CJ" genannt, aufzupassen, nachdem sie mit ihrer Mutter von Ethans Hof fortgezogen ist. Nach seiner Reinkarnation macht sich Bailey auf die Suche nach dem Mädchen und steht ihr als flauschiger Freund zur Seite.