Rolling Thunder — John Varley

Lieutenant Patricia Kelly Elizabeth Podkayne Strickland-Garcia-Redmond -- otherwise known as Podkayne -- is the third generation of her family to set foot on Mars, and she has a planet-sized chip on her shoulder. Her grandfather Manny was one of the first men on Mars. So Poddy has some equally planet-sized shoes to fill...

That's why she's joined the Music, Arts, and Drama Division of the Martian Navy. Though some may say her voice is a weapon in itself, Poddy passed the audition with a little help from some higher-ups. And now she's going to Europa, one of Jupiter's many moons, to be an entertainer. But she's about to learn that underneath the song and dance routines, there can be plenty of danger to go around in the Martian Navy, even if you've just signed on to sing...