The translation for 'Tell me a story' in Spanish is 'Cu茅ntame un cuento'. It's a nice and clear way to ask for a story. Usually, people understand it easily.
In Spanish,'story' is translated to 'historia'. This word is used in various contexts. Like if you want to say 'tell me a story', you'd say 'cu茅ntame una historia'.