There definitely was a moment when Christianity was a secretive cult ostensibly fuelled by brotherly love, but certainly by the time of Constantine it had become a major political force.

My impression is that Christianity took over Europe more for political reasons than the good story. There were strong incentives for pagan rulers to "convert", and force it onto the populace.

I agree that the good story is key to its staying power.