“I stood between mountains,” Dana Falconberry sang midway through “Alamogordo” on Saturday night at Stateside at the Paramount, and the lyric fit the scene perfectly. Onstage, Falconberry and the five members of her band Medicine Bow were surrounded by makeshift miniature snowcapped peaks, a low-budget prop made of translucent gauze.

If it wasn’t quite the majestic natural backdrop Falconberry & Medicine Bow will have this summer when they play a string of shows in national parks, it was enough to push forward the notion of these songs being performed in such a setting. The mystical songs on the band’s new album, “From the Forest Came the Fire,” got a terrific showcase treatment in this quiet and comfortable room with a sizable stage and excellent lighting.

Dana Falconberry & Medicine Bow at Stateside at the Paramount, Saturday, April 2, 2016. Photo by Peter Blackstock

Falconberry and her bandmates — multi-instrumentalist/vocalist Gina Dvorak, keyboardist/vocalist Karla Manzur, bassist Christopher Cox, drummer Matthew Shepherd and cellist Lindsey Verrill — played up the evening’s album-release theme, playing the the first half of the album almost in sequence to start the show. They dipped back to 2012’s “Leelanau” for the charming “Lake Charlevoix” and also looked forward with a fascinating new tune, with Falconberry poking fun at her deliberate working pace: “That one’s on the next record. It’ll be out in seven years!”

The group saved its most ambitious moments for the end, with “Alamogordo” closing the main set and the seven-minute title track from “Leelanau” finishing a two-song encore. In between, all members came forward for an uncharacteristically lullaby-like number, complete with a standout whistling solo from Shepherd. Perhaps this summer, somewhere out in the wilds of Crater Lake in Oregon or Isle Royale in Michigan, songbirds will join him in perfect harmony.