In the appendicies of the third book, it was said that after Aragorn's death, Legolas builds a boat and sails to the Grey Havens. This is that story...Legolas building a boat.