Does the map origin for a story map have to be within GIS or could we pull a map from another database?
Not sure what you meant by "GIS" here, and " map from another database".
For creating a Story Map, choose a Story Map Application Template. Each App has a tutorial page that guides you through the authoring process.