Black Light Express by Philip Reeve
There was nothing, and then there was a train. A train with two passengers: a petty thief from a dead-end town, and an android girl who could be more human than the rest of us. Join Zen and Nova as they find out what really lies beyond the end of the universe . . . Take a ride in Philip Reeve's incredible imagination as he returns with this stellar follow-up to Railhead. Full of extraordinary beings and utterly real, complex characters, of thrills and thoughtful moments, this is a stunning step beyond the universe which will appeal to both sci-fi fans and foes alike.