If having 'content' as a keyword in Drupal isn't confusing enough, then how about Page also being a keyword? To avoid confusion in our work, we'll capitalize the word, when it is being used in the Drupal context and not to mean a generic page.
Drupal looks at a Page as being Node Content that will not be published automatically in the Node Content area of the front page, as the story that we just created was. Instead, it sees the Page as being something that is, perhaps, relatively static, such as an About Us page. The default Publication settings for a Page reflect this, as the Promoted to front page option is not selected.
That said, there is no real difference between a Story and a Page. In fact, you are free to change the default settings for either Node Content type so that there is no difference at all, or, for example, so that a Story acts like a Page, and a Page like a Story. Even by leaving the default settings as they are, you can choose to (un)publish or...