Nested Story

""Well, my best recollection of Burns' paraphrasing of what he read in Moe's letter is that Krabappel told Moe...""

- Lisa Simpson, The Simpsons

"Alan Wake is about a writer, writing about another writer, who is writing about himself and another fucking writer! It's like if M. C. Escher was a writer, and also a douchebag."

- Penny Arcade, Your Definition Headquarters

This is a convention that is used in oral storytelling traditions from all over the world, but especially common in the Middle East. It also shows up in some versions of flashbacks. Basically, storyline #1 is going along and a character in storyline #1 begins to tell a story (or have a dream, or read a book, etc.) Now we are in storyline #2, and the audience expects that at some point we will hop back into storyline #1. If a character in storyline #2 has a new story, that becomes storyline #3, etc. Comedic series will usually point out that this means that character #1 is telling a story that basically goes, "And then Character #2 told me that Character #3 told him that Character #4..."

The name Nested Story comes from Russian matryoshka, or "nesting" dolls; Take one doll apart, and there's another doll inside it, and another inside that, and so on and so on, just as this trope is one story inside another inside another inside another.

This trope is related to the Dream Within a Dream or Show Within a Show, but in practice it acts quite differently, because the "inner" stories claim all of the reader's attention, and there are often many levels of them, so it becomes hard to remember which one is the "outermost".

Most Nested Story plots try to end in the original storyline, the major exceptions being All Just a Dream and Nested Story Reveal plots, which usually leap to the outer storyline only at the end of the piece. There are, however, a few stories that never return to the outer plot, perhaps, but not always due to carelessness on the part of the author: Compare Shaggy Dog Story.

For the more general application of this trope where there's only one nested story and it's usually not as fascinating as the main story, see Story Within a Story.

A type of Recursive Reality. The "outer" story may be a Framing Device. See also Perspective Flip and The Rashomon

Comic Books

 * In line with the Oral Storytelling tradition side of the trope, the "World's End" arc of The Sandman features those caught in a reality storm telling stories, sometimes about people who told them a story about a person who told them a story... Occasionally, this gets to be five-deep in stories.

Film

 * Interview With the Vampire.
 * The film The Locket starts with a man about to get married being confronted by another man claiming that he used to be married to the same woman, and she ruined his life. His story then starts with the same situation, as does the next story resulting from it.
 * Technically the stories are closely related, as they concern one woman and the pretzel twists of her past. They go three levels deep, which was almost unheard-of at the time (although two levels deep was almost commonplace).
 * The Polish film The Saragossa Manuscript has at least five levels of stories-within-stories, and some characters appearing in multiple levels.
 * The main narrative of The Prestige involves Alfred Borden reading Robert Angier's journal--and in this journal, Angier describes his own readings from Borden's journal. Add flashbacks to the mix, and the timeline becomes as much a puzzle as Borden and Angier's stage magic.
 * Nolan likes these sort of movies. Inception features a dreams-within-dreams narrative.
 * Memento also has the B Plot of Lenny telling someone the story of his condition in what can best be described as a Flashback.

Folklore and Mythology

 * A number of the coyote stories.
 * The Indian tale of King Vikramaditya and the vetala, Vetala Panchavimshati, is about the king trying to carry the vetala on his back to an Evil Sorceror. The problem? The vetala keeps telling the king stories, and every time the king answers them the vetala flies back to where he started. This legend is suspected to be the original source of the Thousand And One Nights' story-within-a-story idea.

Literature

 * The Arabian Nights. The whole thing is composed of Nested Stories, and some of the "stand-alone" stories are as many as seven levels deep.
 * Fittingly, the Magic the Gathering card Shahrazad starts a new game within the current game.
 * Frankenstein: At the deepest level: The family on whom the monster is spying is telling a story, within the monster's story to Dr. Frankenstein, who is in turn recounting the story to the captain of a ship in the Arctic, who is in turn telling someone else about it in a letter.
 * The dialogue "Little Harmonic Labyrinth" in Douglas Hofstadter's Gödel, Escher, Bach is one of these. It includes Lampshade Hanging and discussion of the whole concept of "push" and "pop" story. Helpfully, each level of reality is denoted by an indent in the text, but the indents are used for other things besides telling stories in stories- in one section, Achilles and the Tortoise find a magic lamp and meet a Genie. Attempting to get a wish for more wishes, the genie initially refuses saying that it can't grant "meta-wishes" (wishes about wishes) but eventually relents, but it has to ask the Meta-Genie to allow it to grant a meta-wish... and the Meta-Genie has to ask the Meta-Meta-Genie, and so on. Each genie's lines are indented one more than the previous one.
 * Wuthering Heights is narrated by Mr. Lockwood, who has the story narrated to him by Nelly Dean, who at one point tells him about the time Edgar was telling her...
 * House of Leaves, though mostly a Mind Screwy version of Show Within a Show (Within a Show, and another layer or two), has elements of this, particularly the twist where lines between the levels of each story get blurred.
 * Used in The Stinky Cheese Man and Other Fairly Stupid Tales: "Jack's Bean Problem". The Giant orders Jack to tell him a story, but says he'll eat Jack when the story's over anyway. Jack realizes his only hope is to stall, so he tells the story of how the Giant orders Jack to tell him a story, but says he'll eat Jack when the story's over anyway. Jack realizes his only hope is to stall, so he tells the story of how the Giant orders Jack to tell him a story, but says he'll eat Jack when the story's over anyway. Jack realizes his only hope is to stall, so he tells the story of how  the Giant orders Jack to tell him a story, but says he'll eat Jack when the story's over anyway. Jack realizes his only hope is to stall, so he tells the story of how the Giant... In a later chapter, we find out that the Giant fell asleep listening to Jack's endless recursive loop, and Jack just snuck away.
 * This happens a couple of times in The Count of Monte Cristo.
 * From Stanislaw Lem's The Cyberiad: You can see the nature of "Tale of the Three Storytelling Machines of King Genius" just from the title.
 * The Blind Assassin features a story within a story within a story.
 * The Canterbury Tales, though it's pretty good about having only one Story Within a Story going on at a time, still has about 25 tales that get told one after the other, and sometimes extra tales in the middle of a prologue.
 * Kelly Link's "Lull" is a head-spinning example. It's a short story about six suburban men playing poker. They call a phone-sex operator and ask her to tell them a story. She tells a story about a cheerleader and The Devil fooling around in a closet. The devil asks the cheerleader to tell him a story. Which is a strange story seemingly about one of the men in the framing story and his wife. Beyond that, you have to read it yourself.
 * The Book of Lost Tales is about a mariner who sails to an island and meets the Elves, who tell him tales of their history, and sometimes the characters within those tales will themselves tell stories.
 * In Melmoth the Wanderer by Charles Robert Maturin, the narrative is made of this trope, exposing one story of the Wanderer within one other, after an other, as prelude to an other, etc.
 * In The Monk by Matthew Gregory Lewis, there are a few Gothic Tales peppering the main story, or making up part of some characters' backstories.
 * Jostein Gaarder's The Solitaire Mystery features several layers, with the main character reading in a book about a baker who learned from another baker who learned from another baker who had been to a remote island about a backstory related by another castaway on that island. The main character at one point starts to get them confused, but then recaps, for the sake of the viewer, when he figures it out.
 * Old Peter's Russian tales, by Arthur Ransome is about an old Russian peasant telling stories to his grandchildren while the huddle round the stove in the Russian winter.
 * Several of the Sherlock Holmes stories, particularly A Study in Scarlet, and The Valley of Fear have Holmes' investigation of a crime mostly as an excuse to put a frame around the killer's why he done it story.
 * Mark Twain's semi-autobiographical work Roughing It features a man who keeps segueing from story to story without finishing any of them, going as deep as five or six levels at least.
 * Baltimore, or, The Steadfast Tin Soldier and the Vampire by Mike Mignola and Christopher Golden is an arguably very well done version of this, in that each individual story furthers the overarching plot. What prevents it from being a Rashomon or Perspective Flip is that each character is merely telling the piece of the story they know: there are also plenty of other side stories slipped in, and it almost ignores the overarching plot while the stories are being told.
 * The Dream Park novels have elements of this, as the fantasy story of each game-scenario is embedded within a mystery about industrial espionage, all in a sci-fi context.

Live-Action TV

 * Happens a few times in How I Met Your Mother, due to its love of playing around with flashback sequences. The deepest nested story would be the episode "The Platinum Rule". To prove why Ted shouldn't date his doctor in 2008, Robin tells a story of dating a co-worker in 2007, and then within that story Marshall and Lily flash back to their awkward relationship with their neighbors in 2006, and within that flashback Barney tells the story of how he dated Wendy the waitress in 2005. Keeping in mind that the whole show is a flashback of Ted telling the story set in 2008 to his kids in 2030.

Tabletop Games

 * As mentioned above, Magic the Gathering has a card that starts a game of Magic within the current one, named as a Shout Out to Arabian Nights. Of course, you could have four of these cards in your deck, resulting in games lasting roughly five times longer than normal. The card has since been banned at official tournaments.
 * Actually closer to around fourteen if no card recovery systems are used. However, chances are that it will last significantly shorter.

Theatre

 * The play "Rehearsal for Murder" features a play within a play within a play within the play.

Video Games

 * Eternal Darkness begins with Edward Roivas posthumously narrating the beginning of his granddaughter Alex's chapter in the Tome of Eternal Darkness. In her story, she reads (and experiences) the stories of other previous Tome bearers, including that of Edward himself.
 * The Assassin's Creed series is basically one long string of these, as present-day protagonist Desmond Miles is experiencing the memories and histories of his ancestors Altair, Ezio Auditore and Connor Kenway. Revelations takes this Up to Eleven when Desmond-as-Ezio finds the Masyaf Keys, which allow Ezio to see Altair's memories as well.

Web Comics
"Kestrel: ''But... that's it? I mean... where's the point in that?
 * In Xkcd, Tabletop Roleplaying (which uses a concept similar to one in an old Pv P strip), and less traditionally Hypotheticals.
 * The webcomic Grim Tales From Down Below has this, using a series of flashbacks within flashbacks. Starting with Jr. relating to Spawn how he got to be the Reaper, 3 days ago in Halloween, where he met a group of kids and told them the story of how his father Grim married his mother Mandy, during which Grim told the story of a particularly nasty event that happened during Billy and Mandy's childhood.
 * Played for laughs in this page of ~Unwinder's Tall Comics~, with five layers of webcomic authors demanding that someone read their webcomic.
 * Defied in a strip in DMFA. Dan stops Aliyka from telling a story in order to prevent one of these.
 * Captain SNES has quite a few of these, being that the entire story is being told in flashback form. This trope gets invoked whenever anybody in-story has a flashback, and at least once somebody in a flashback gets a flashback, and so on.
 * Happens in Queen of Wands: As Kestrel is telling Angela how she met Shannon, she segues mid-flashback into an earlier story of her affair with Felix. Somewhat justified in that Felix and Shannon are now married and Angela was asking how Kestrel came to live with them. Subverted towards the end of the comic when Angela shares a story from her own past with Kestrel: it's over in a page and a half.

Angela: Geez, Kestrel - not everything has to be an epic story. Sometimes, shit just happens."

Western Animation

 * The Simpsons episode "The Seemingly Never-Ending Story" begins with the Simpsons exploring a cave, during which Lisa tells a story about Mr. Burns and a goat, during which Mr. Burns tells a story about himself, Rich Texan and Moe, during which he read a letter telling a story about Moe, Snake, and Mrs. Krabappel, during which Mrs. Krabappel tells a story about herself and Bart. This segues back into the previous story, which segues back into the, which segued into the previous one, which faded into the higher story, which then led to the goat's story. This faded back into the previous story, which segued back into the cave story, which led to Homer telling a story about buried treasure. This story ends, leaving them back in the cave, and the plot is resolved — and the story then fades into Bart claiming that this sequence of events is why he didn't do his homework.
 * The Ed, Edd n Eddy episode "Every Which Way But Ed" involves Eddy telling his fellow Eds a story, but Johnny starts telling a story in which Nazz starts telling a story, and eventually the Eds get hopelessly lost in all the flashbacks.
 * Adventure Time: In one episode, Finn goes inside Marceline's memories and is tricked into helping destroy her memory of an important event. To fix this, Finn brings Marceline inside his memories, and shows her his memory of seeing her memory.