"It is a long story."
Translation:Det er en lang historie.
Yes, but you can also use "fortelling" for "story", if you're worried about the ambiguity.
"Lang" is an adjective, and can deal both with physical and temporal length.
"Lenge" is an adverb, and always has to do with time.