Outfielder Myles Straw and the Cleveland Guardians agreed Saturday to a $25 million, five-year contract, a deal with two option years that could be worth $39.5 million over seven seasons.