"Pirates of the Caribbean: At World's End" ruled the seven seas with a record $139.8 million domestically over the long Memorial Day weekend, lifting its worldwide total to $404 million.