Mr. Peabody ist unglücklich: Seine Show und das Penthouse sind weg, er darf nur noch den Boden im Supermarkt wischen. Doch die Guapo-Brüder haben dummerweise die gefährlichen Banditen Jesse James, Belle Starr und Dschingis Khan in unsere Zeit geholt. Sie bieten Mr. Peabody an, ihm Show und Penthouse zurückzugeben, wenn er die drei Wildwest-Banditen fängt und in ihre Zeit zurückbringt.