English Noun sea story (plural sea stories) (military) An anecdote from a person's time serving in the navy.Wikiwand - on Seamless Wikipedia browsing. On steroids.