The man opposite you on the train looks around as the vehicle pulls into the station

For some, beginnings are everything. But where does the tale begin? How much history is needed for context?

He woke up with Kat sitting nearby, watching him carefully. He could sense no fear in her.