Who would have imagined that we’d be seeing a fourth season of “Only Murders in the Building,” premiering Tuesday on Hulu? The people who made it, possibly, as they’ve ended each season with a new mystery to be solved in the next. But the very idea of Steve Martin and Martin Short embarking on a television series in their 70s, with Selena Gomez, then not yet 30, as their co-star, seemed as wonderful as it was unlikely — and wonderful is what it turned out to be. Each succeeding season has felt like a little, not-quite-expected gift.

The fading energy of elder statesmen has become something of a hot topic this year, but “Murders” continues to argue for a productive long life. Short, 74 this year, is still in touch with his inner Ed Grimley, and Martin, now 79, is still funny in a specifically Steve Martin way — there were times watching the new season when I expected him to finish a sentence with “and I am a wild and crazy guy” — including some subtle physical humor. Gomez, solemn and low-key — who one could not have foreseen becoming the fulcrum in a May-December comedy trio — provides the perfect balance.

In the Season 4 opener of Hulu’s comedy, Mabel (Selena Gomez), Charles (Steve Martin) and Oliver (Martin Short) are in L.A. to discuss an adaptation of their podcast. We followed along.

Let us briefly reintroduce our heroes, whom we met as lonely people finding one another around a shared love of true-crime podcasts and the fact that they all live in the Arconia, the grand old upper Manhattan building of the title. They are Charles-Haden Savage (Martin), a largely unemployed actor who starred in a successful late-’80s cop show, “Brazzos,” about which he is happy to remind anyone who stands still long enough to be reminded; Oliver Putnam (Short), a producer of serial stage flops, whose seeming success with the musical “Death Razzle Dazzle” quickly turns sour at the start of this season; and Mabel Mora (Gomez), a smart and artistic but directionless young woman. (She is currently homeless and crashing at Oliver’s; scenes where the trio are all in their bathrobes, discussing the new mystery, are kind of lovely.)

Their relationship, which has had its ups and downs over the previous three seasons, has evolved now to a point of stability, both as friends and collaborators, clearing the deck for action. It’s a new-broom-sweeping-clean sort of season; apart from the welcome return of neighbor Howard (Michael Cyril Creighton), Da’Vine Joy Randolph’s Det. Williams and Meryl Streep as Oliver’s actor-girlfriend Loretta Durkin, there are few faces around from previous years. Personal relationships do not get in the way of the sleuthing.

At the end of Season 3, Sazz Pataki (Jane Lynch), Charles’ former stunt double and longtime friend, was shot through the window of his apartment on the night of the triumphant premiere of Oliver’s play. “Is she dead?” is a question the writers would like you to ask. And also, “Was she the target?,” identically dressed as she was to Charles. These are only the first of many questions this zigzag season will take its time answering.

This season presents a comedy of doubles, stunt and otherwise. Hollywood comes calling to make a movie based on our heroes’ podcast, under the half-mad aegis of executive Beth (a deliciously unhinged Molly Shannon). Even before our trio signs anything, there are a script, a cast and arty twin-sister directors, “hot off their Grand Prix at Cannes and their super-duper viral Walmart ad campaign,” already in place. Where Season 3 played with tropes of the theater, the current series satirizes, or self-satirizes, movies and movie actors. The conceit of characters dealing with people who have been assigned to play them is not new, but it is particularly delightful here, with Zach Galifianakis radiating bored contempt for Oliver, Eva Longoria almost begging Mabel to consider her a peer, and Eugene Levy an excited fan of Charles’ work on “Brazzos.”

The sense of melancholy that bitter-sweetened earlier seasons, with storylines surrounding first victim Ted Kono, grave-robbing deli mogul Teddy Dimas and his deaf son Theo, and Charles’ virtual daughter Lucy, is absent this year in favor of satire and farce and a collection of characters even odder than usual. These include Richard Kind as an Arconia resident with a supposedly ineradicable migrating case of pink eye and Kumail Nanjiani as his neighbor, whose apartment is crowded with Christmas decorations year round. They belong to the building’s less exclusive West Tower, across the courtyard — a different world, where Charles’ Season 1 serial-killer girlfriend Jan (Amy Ryan) lived — upon which Charles, Mabel and Oliver spy like James Stewart in “Rear Window.”

Melissa McCarthy, whose character is apparently a spoiler, will have a lot to do when she arrives, and, as might be said of the season as a whole, she is marvelously funny.

There is a brief trip to Los Angeles, for stock shots, scenes on the Paramount lot and a Hollywood party; a New York bar for stunt performers called the Concussion; and another, longer trip to suburban Long Island. Only seven of 10 episodes having been offered for review; I cannot say whether other locations, or other characters, will come into it. Or what Portugal has to do with any of it.

I can say that I’m sad not to have been sent those final three episodes. We will wait together.

At its core, Only Murders in the Building has always been about storytelling: the personas we build, the alibis a criminal constructs, even the narratives we make up about the neighbors around us we don't really know. The show reflects this love of stories by highlighting different modes of storytelling from season to season. Seasons 1 and 2 took on true crime podcasting, Season 3 took a turn for the theatrical, and Season 4 jets off to Hollywood for a movie-centric whodunnit.

Only Murders in the Building's focus on film adds a new layer of chaos to Charles (Steve Martin), Oliver (Martin Short), and Mabel's (Selena Gomez) adventures this season. Not only are they investigating the disappearance of Charles' stunt double, Sazz Pataki (Jane Lynch), they're also dealing with a nonstop parade of Hollywood executives and demanding actors, any of whom could be homicidal. But don't let the trio's excursions to Los Angeles fool you — Only Murders in the Building is still firmly rooted in the Arconia, a setting that remains as twisty, intriguing, and fun as the series itself.

As Season 4 opens, Charles, Oliver, and Mabel receive some potentially life-changing news: Their Only Murders in the Building podcast has been optioned for a movie adaptation, and the studio is fast-tracking the production. So our trio is off to Hollywood, where they'll sign away their life rights to producer Bev Melon (Molly Shannon) and meet the actors playing their movie counterparts. Enter Eugene Levy, Zach Galifianakis, and Eva Longoria, all playing exaggerated versions of themselves in their quests to embody Charles, Oliver, and Mabel.

Yet despite all the glitz and glamor of Hollywood, something doesn't feel quite right to Charles. Following Oliver's Death Rattle Dazzle opening night party, Sazz has seemingly fallen off the face of the earth. Audiences will remember that she got shot in Charles's kitchen at the end of Season 3, but by the start of Season 4, all traces of her have vanished from his apartment, leaving our podcasters in the dark. As Charles begins to piece together that something bad might have happened to his dear old friend — and that he may have been the intended target — he and his co-hosts return to New York for more sleuthing, with the film production following close behind.

Once there, Only Murders in the Building Season 4 adds several new twists to what we already know about the Arconia, including introducing a whole crew of suspicious tenants living in the building's West Tower. Played by the likes of Richard Kind, Kumail Nanjiani, and Daphne Rubin-Vega, the “Westies” are an eclectic bunch, with hobbies ranging from ultra-competitive card game nights to overzealous Christmas decor. (But could their interests extend... to murder?) This batch of suspects fits right in with the rest of the Arconia's kooky residents, proving that even after three seasons, Only Murders in the Building still has plenty elements of its titular building to explore.

On top of the Westies, Season 4's film elements keep Only Murders in the Building feeling fresh, just as the Broadway storyline did in Season 3. Take the addition of Levy, Galifianakis, and Longoria. Their appearance here feels like the logical progression of Only Murders in the Building's tradition of having major guest stars like Sting, Matthew Broderick, and Mel Brooks play themselves. Only instead of being quick cameos, Levy, Galifianakis, and Longoria are in it for the long haul, appearing across multiple episodes and serving as funhouse mirrors through which our characters see themselves.

This new trio of actors also gives Only Murders in the Building several new character pairings to play with. The usually chipper Oliver has a tough time with Galifianakis, who points out his every flaw and dismisses him at every turn. Elsewhere, Levy and Martin prove a bumbling match in comedy heaven, and Longoria brings a healthy dash of Desperate Housewives energy to her scenes with an often-confused Mabel.

Beyond its casting, Only Murders in the Building uses its focus on movies as an opportunity to pay homage to some classics. Each episode takes its name from a movie, including Once Upon a Time in the West and Valley of the Dolls, and often features a callout (some more direct than others) to said film. The result is a winding road through the movies and a love letter to how they get made, spotlighting writers, directors, stunt men, and more.

Exploring films across time also prompts Only Murders in the Building to experiment a bit with its own form, including a documentary-style episode that, while sometimes feeling a bit forced, still shows that the series is ready and willing to take more risks. All it needs is a great story and a desire to tell it, and Season 4 has both in spades.

Only Murders in the Building Season 4 premieres Aug. 27 on Hulu, with a new episode every Tuesday.