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