מר פיבודי, הכלב הכי מוצלח בעולם והחבר שלו שרמן, משתמשים במכונת הזמן שלהם כדי לחזור להרפתקאות הכי שערורייתיות הידועות לאדם או לכלב.
אבל, כששרמן לוקח את מכונת הזמן כדי להרשים את חברה שלו, פני, הם בטעות יוצרים חור ביקום וגורמים לתוהו ובוהו באירועים החשובים בהיסטוריה העולמית. לפני שהם משנים לעד את העבר, ההווה והעתיד, מר פיבודי בא להציל אותם ונתקל באתגר הכי גדול שלו – להבין איך להיות הורה.