NEW YORK — Film sets are places of controlled spontaneity, but even MTV News got more than we bargained for during a late-night visit to the set of "Nick and Norah's Infinite Playlist," starring Kat Dennings and Michael Cera, where the wind howled, the people screamed and the actors threw everything but the kitchen sink at us — that is, when the fine citizens of the Big Apple weren't throwing it at them first.

"That's filming in New York for you!" Dennings laughed when a loud truck cut her off midsentence. "Soon some homeless guy is going to throw a banana at me. We've had homeless guys throwing avocados, tomatoes, random blunt objects. It's been amazing! I mean, you really can't fake real New York."

It would all be massively rude, if it all weren't somehow oddly appropriate, given the farcical nature of the story about two teens sharing one wild night in Manhattan, during which just about everything that can happen does.

(Click here for an exclusive photo from the movie.)

"Nick and I meet kind of by chance at a show for his band, the Jerkoffs, and end up kissing sort of by accident, but not really by accident. And then we get mad at each other, then fall in love a little bit, then get really mad, then fall in love a little bit more," explained Dennings, who is perhaps most recognized for playing Catherine Keener's daughter in "The 40-Year-Old Virgin." "And I find Jesus in a bathroom at one point. There's just so many things in this movie that I actually can't keep track of them all."

We'll give it a shot: Guy meets girl, guy kisses girl, guy takes girl on a whirlwind — no, that's not right. Let's start it again from the top: Girl meets guy, girl kisses guy, girl takes guy on a whirlwind — still not right. Two kids meet by accident, share a kiss and get dragged off on the adventure of their young lives as fate sets them on a whirlwind tour of New York City — yeah, that's right — in this teenage romance of surprising maturity.

And there's enough he said/ she said to make your head spin.

"It kind of evenly tells the story from both mine and Kat's point of view, so guys and girls will equally be able to relate to it, and that's how the book is too," Cera said. The novel on which the movie is based was written by two authors, Rachel Cohn and David Levithan, and is told from two different points of view in alternating chapters. "It doesn't cater to one gender."

To hear the actors tell it, both the novel and the movie appeal to anybody that's "ever just liked someone right away," said Cera, which, of course, pretty much means anyone who ever made it to the age of 16.

"It doesn't talk down to younger people," Dennings insisted. "The thing that I have a problem with, generally, is how it's [usually] like, 'I remember how it was to be a teenager! I think I'll write about it a little bit.' And that's not the way it is in this one. It feels very real. I know that's a clichéd thing to say, but it's true. You don't feel pandered to."

Cera agreed. "It doesn't tout itself as the be-all-end-all of youth," he said. "Nothing seemed too preposterous in it. It's just a good story of one night going all around Manhattan."

On the one night in Manhattan when we caught up with Cera and Dennings, the pair ran in and out of several locations downtown as their adventure grew ever more preposterous.

"We're filming the scene where I've come out of the deli in kind of a hurry because I think I know where to find my friend Caroline, who's been drunk and falling down the entire night and managed to get lost in New York," Dennings said. "We didn't know where she was, so we're trying to find her. We're on a bit of a scavenger hunt, and I've just gotten a clue, so I'm running out to tell the boys where I think she is, which is wrong. And Nick is going to get in a fight with a homeless guy. I'm really excited about that."

You would be, too, after all that fruit-tossing.

"Nick and Norah's Infinite Playlist" hits the big screen in October.

Visit Movies on MTV.com for more from Hollywood, including news, reviews, interviews and more.

For breaking news, celebrity columns, humor and more — updated around the clock — visit MTVMoviesBlog.com.

Want trailers? Visit the Trailer Park for the newest, scariest and funniest coming attractions anywhere.