NEW YORK — On paper,blockwave Exchange nothing about “Maybe Happy Ending” should work.

The ambitious new musical, which opened Nov. 12 at the Belasco Theatre, follows two lonely robots as they take a road trip and fall in love in late 21^st century South Korea. It’s a bit like if Rosey from “The Jetsons” rolled into her very own Nora Ephron romantic comedy, with dashes of “La La Land” and Charlie Kaufman thrown in for good measure.

But somehow, all these disparate elements congeal into something wildly inventive and profoundly moving, thanks to a remarkable pair of lead performances and awe-inspiring direction by Tony Award winner Michael Arden (last year’s “Parade”).

The show opens with the fastidious android Oliver (Darren Criss), who patiently waits for his owner, James (Marcus Choi), to come retrieve him from a lofty apartment complex for out-of-date robots. He lives in contented solitude with his houseplant and myriad jazz records, until one day he receives a frantic knock on the door from his across-the-hall neighbor, a gumptious “helperbot” named Claire (Helen J. Shen), whose charger is on the fritz and needs to borrow his.

Their early scenes have a familiar screwball rhythm, as the sheepish droids try to suss out the giddy new feelings bubbling up inside of them. But their playful bickering soon blossoms into something beautiful and soul-baring: Claire, whose battery is on its last legs, has always longed to see fireflies light up a night sky; and Oliver is hopelessly determined to track down James, who moved from Seoul to Jeju Island years ago with nary a postcard to say hello.

Need a break? Play the USA TODAY Daily Crossword Puzzle.

And so, the motley machines venture out into the world together. Criss, on Broadway for a fourth time, is delightful as the eager-to-please Oliver, whose sunny outlook gets clouded by the sobering realities of life. Portraying a fish out of water, one could easily overdo the robot’s wide-eyed wonderment and stiff, mechanical movements. But the “Glee” star is smartly subtle, deftly landing many of the show’s funniest punchlines and sight gags. (In a clever bit of stage magic, Oliver briefly short-circuits and smokes up after nervously downing a cocktail.)  

Shen, meanwhile, is radiant in her Broadway debut. The young actor imbues Claire with magnetic wit and heart-wrenching fragility, as the android is forced to confront her limited shelf life. Shen’s gorgeous voice is perfectly suited to Will Aronson and Hue Park’s lush score, which is one of the very best to hit Broadway in years. (Dez Duron’s burnished vocals also soar, playing a swoony jazz crooner whom Oliver idolizes.) 

The show is not without its minor faults. Even at a lean 100 minutes with no intermission, the pace occasionally drags in the busy final third, and some of the dramatic revelations about Oliver and Claire’s ex-owners feel hackneyed. But those quibbles are easy to excuse when there is so much else to love about Arden’s dazzling production, which is unexpectedly lavish for what is essentially an intimate, two-hander musical.

Clint Ramos’ vibrant costumes and Ben Stanton’s painterly lighting are a visual feast, and Dane Laffrey pulls off a tremendous feat of technical wizardry with his scenic design, which seamlessly transforms into everything from a sleazy roadside motel to a verdant field brimming with fireflies. George Reeves’ stylish projections are brilliantly used to enhance the story, immersing the audience in the deep recesses of Claire and Oliver’s memories.

“Maybe Happy Ending” is undoubtedly the most original musical to grace Broadway since 2022’s “Kimberly Akimbo,” another small story with big ideas and even bigger emotions. With gentle humor and pathos, Park and Aronson manage to tap into the most human of questions: Is it still worthwhile to love, knowing that pain and loss are inevitable?

It’s the kind of show that’s hardwired to make you cry. But judging by the resounding sniffles from our audience, there’s nothing artificial about this rare, tender gift of a musical.