L'histoire est le plus générique et le plus couramment utilisé. On peut l'utiliser pour parler de l'histoire d'un film, l’histoire d'une personne etc.
Le récit est utilisé dans un contexte littéraire (donc très peu utilisé au quotidien).
Le conte est une histoire pour enfants, par exemple Cendrillon est un conte.