Sherman é um garoto inusitado: ele tem como grande parceiro o cachorro Mr. Peabody, que com seu QI altíssimo inventa uma máquina do tempo. Depois que ela é roubada por uma garotinha insuportável, os dois terão que viajar no tempo para impedir que a história da humanidade seja alterada e também para impedir que os pais da menina descubram o que houve.