Aboard a ship, on the ocean. 2. Perplexed, bewildered. Examples: She was all at sea in these new surroundings. Origin: 1300s; figurative sense second half of 1700s