No you don't need an Origin Story, just give a little info on what your character is doing before getting a note to go to Gotham and then kinda make your way to the coordinates on the note, which lead to a warehouse near a harbor.