Can I add a story without assigning it to a menu?

No, a story has to be assigned to a menu.

But e.g. when you want to collect stories which don't appear in the portal immediatley, you can add a menu which works like a container. The difference to the other menus is that this container menu is not active (Checkbox "Active" not checked). Therewith the menu does not get displayed in the portal.