Yes! You won’t be able to use GPS to track your movements, but you can switch to Simulate Running mode, and will still be able to listen to the story and hear your music.
On treadmills and some elliptical machines, you should also be able to use Step Counting mode.