Sea of Thieves is now available for pre-order on PS5. In fact, the game was seen at the top of the PlayStation Store’s pre-order list.