Can "other story" work without a definite article (for a title)?

can [other story] be used in a title without "the" before it?

Yes.

Such as in:

  1. What Other Story?
  2. Her Other Story
  3. Other Story, Morning Glory
  4. Wild and Gory Other Story
  5. My Brother’s Other Story

can [other story] be used as…the name of a collective like "other story collective"?

Yes.

Such as in:

  1. Select Other Story Collective
  2. Other Story Detective Collective
  3. Your Boring Other Story Collective
  4. First Other Story Collective
  5. California Other Story Collective