Professor Farnsworth discovers a comet made of diamondium, the hardest substance in the universe, and sends the crew to gather diamond dust from the comet's tail to polish a doomsday device. Fry sneaks onto the surface of the comet and finds a large gem, which he hopes to give to Leela as an engagement ring. Fry plants the Professor's doomsday device on the comet and brings Leela to the balcony of the Planet Expressbuilding, thinking the resulting explosion will dislodge the gem and send it flying to land on her finger. It instead splits the comet in half, with one half flying towards the sun and creating a rainbow, and the other half flying into the rainbow and creating an entirely new color. Leela marvels at the beautiful sight, depicted entirely in grayscale. Before Fry can propose to Leela, the comet crumbles to dust that falls onto the Planet Expressbuilding, crystallising and trapping Fry and Leela in a giant diamond. One billion years later, an alien proposes to his alien girlfriend with a ring containing the diamond in which Fry and Leela are trapped.

Using the debris from the diamondium comet from the previous segment, Professor Farnsworth creates a microscope lens powerful enough to find the smallest unit of matter, which is depicted as a single black pixel. The Professor forms a scientific equation explaining the mysteries of the universe from this single unit, only to become depressed upon realizing that there are no further scientific questions to answer. Fry cheers him up by saying that he has yet to solve why the laws of the universe are what they are and not something else, thus giving scientists a reason to keep looking for answers about the universe.

A race of gelatinous aliens who can only communicate through body language is angered by the destruction of the diamondium comet, which they worship as a god, and attack Earth in retaliation. The Planet Express crew attempt to relay a message of peace, but cannot communicate with the aliens properly due to both the humans' and aliens' inability to understand the other's language. Fry and Bender try to do a dance of peace but are unsucessful, so Doctor Zoidberg successfully persuades the aliens to leave by shedding his shell and performing an intricate dance universally symbolizing peace, which is depicted as Zoidberg merely standing still while the camera pans across his body (apparently he was moving so fast normal eyes couldn't keep up with the dance).

On 15 June, David X. Cohen announced in an interview that "Reincarnation" was one of his favourite episodes of the broadcast season. He also said that they had licensed actual existing music to fit the different sequences - jazz for the Fleischer one, actual anime scores for the anime one, and videogame music for the videogame one - and that the anime segment would be screened on the 2011 Comic-Con.[4]

According to Eric Rogers, the writers even considered claymation, but decided against due to time constraints and money.[7]

During September 2011, Countdown to Reincarnation released eleven items of promotional material for the episode: two promotional pictures from the videogame segment and two promotional pictures from the Fleischer segment on 2 September; one promotional picture from the anime segment, the Countdown to Futurama video clip, and part of the storyboard from the anime segment showing Bender and Fry dancing on 6 September; the AWN promotional picture and a video clip featuring the crew in Fleischer style on 7 September; and a concept-art set in Fleischer style and part of the storyboard from the Fleischer segment showing Amy, Fry, Leela, Zoidberg, Bender, and Hermes holding a vacuum hose on 8 September.

On 3 September, Entertainment Weekly released a video clip from the Fleischer segment.[8]

On 7 September, the Fleischer segment, the video game segment and the Anime segment were revealed to be named 'Colorama', 'Future Challenge 3000' and 'Action Delivery Force', respectively.[9]

"Reincarnation" aired 8 September 2011 on Comedy Central with 1.482 million viewers.[10] Prior to its broadcast, a few previews had risen. Salon's Matt Zoller Seitz exclaimed that the episode was a must watch for Futurama fans and encouraged fans to 'set their DVRs now',[9] while IGN's Robert Canning gave it 8.5 (great).[11]

Reviews of the episode continued in a similar positive fashion, with The A.V. Club's Zack Handlen giving it an A rating, highlighting that the episode managed to '[pay] homage to trio of different styles without missing a beat or coming across as self-indulgent'.[12] Nick McHatton from TV Fanatic said the episode 'brought Futurama's season to a close in a wonderfully hilarious and original way' and gave it a rating of 4.5 out of 5.[13]

All three segments feature a joke on the limitations of their respective mediums. Colorama invents a color in a black and white world, Future Challenge 3000 describes perfect resolution in a low resolution world, and Action Delivery Force shows a highly complex dance too fast to be seen in a low frame rate world.

The recycled location shot in the "Action Delivery Force" segment is Kinkaku-ji.

Zoidberg does not have any lines until "Action Delivery Force".

The main Futurama characters only appear in other animation styles, making this one of three episodes in which none of the main characters appear, the others being "Naturama" and "Saturday Morning Fun Pit".

The anime segment was originally the second act, with "Future Challenge 3000" serving as the final act. This was swapped late in production in response to the positive reaction the anime segment received when it was first screened at Comic Con.[14]

"Colorama" ends in Fry inventing a new color of the rainbow. In the earlier episode "I Dated a Robot" Fry describes seeing a floating ball with "every color in the rainbow, plus some new ones that were so beautiful I fell to my knees and cried". This is the set-up for a joke in which Amy says that Discount Shoe Outlet has "a college kid wear that to attract customers".

Nibbler crawls on the window's walk dressed like Swee'Pea from Popeye.

Hermes says that the comet is lit up like a "smooth, refreshing Chesterfield". Chesterfield was one of the biggest brands of cigarettes in the United States during the early 20th century.

In addition, the reference to Chesterfield is a spoof of the once-prevalent product placement and sponsorship by tobacco companies in television, radio, and film.

Amy says "You're boopin' my Betty." This is a reference to the famous Fleischer creation Betty Boop.

At one point, to get stronger muscles, Fry swallows mushroom jelly from a can. This is a reference to how Popeye the sailor used spinach to make himself stronger.

Leela says that the new color is "totally different from any other color or combination of colors". This reflects the fact that all colors can be created as a combination of Red, Green and Blue (RGB).

At the end, Bender busts out of the screen and says, "Ba-lap-ba-lap-ba-lap-That's all you get, jerks!", a parody of Porky Pig ending Looney Tunes cartoons by bursting out of a drum and saying, "Th-Th-Th-That's all, folks!"

Amy's costume resembles the outfit of the title character from Sailor Moon.

Hermes being portrayed as a samurai may be a reference to Samurai Jack, in which Phil LaMarr, the voice of Hermes, voiced the title character.

Bender's design uses a "V"-shape headcrest. Similar designs are used by many mecha across anime. His frequent transformations also reference a number of transforming-robot anime, most prominently Transformers.

Professor Farnsworth's outfit, particularly the coat and glasses, resemble that worn by Gendo Ikari from Neon Genesis Evangelion. His posture in some scenes, such as resting his head on his steepled fingers, and leadership of a team charged with intercepting alien attacks continue the similarities.

Bender and Fry combining in Fusion-Dance transformation sequences calls out the later Dragon Ball Z arcs as well as Dragon Ball GT, in which pairs of characters frequently use the Fusion Dance to become more powerful.

The space robot Zagtar looks extremely similar to the title character from Voltron.

The music during the space battle is "Alien Attack" from Robotech. Much of the music during the "Action Delivery Force" segment is derived from either old anime or parodies thereof.

Amy's line about the enemies not speaking "English" references the localization strategies of many early companies to bring anime over, who tended to adopt a strategy of removing all things Japanese from the shows. These localizations were generally ham-fisted, as the series were made in, and frequently obviously set in, Japan.

Earlier in the segment Fry says the word "English" in his own voice, and was not overdubbed like Amy.

During the space battle, a same shot is used twice. It references many early anime that often used sequences several times to save money and production time.

The characters all have four fingers and a thumb, instead of the usual three fingers and a thumb.

Fry and Bender's "Super Dance Squad" mode is reminiscent of both Dance Dance Revolution and the "game" played by Shinji Ikari and Asuka Langley in the Neon Genesis Evangelion episode "Both of You, Dance Like You Want to Win!".

Zoidberg's stationary "faster than the eye can see" dance spoofs the action sequences in many early and low-budget modern anime, especially those featuring samurai battles. To save money, these battle sequences used still frames of the characters sliding across the screen over single-colored backgrounds highlighted with "motion lines". Advanced uses of this technique show the characters moving in repeated arcs as if running, though carefully framed to only show on the characters' upper bodies (which coincidentally omits moving parts such as the legs).

Galactic Entity: A wise man once said that nothing really dies. It just comes back in a new form. Then he died. So, next time you see a lowly salamander, think twice before you step on it; it might be you. Stand by for "Reincarnation".

Colorama

Fry: Oh, it's just that I love Leela something awful. Do you think a space dame like her would ever marry a two-bit low-life delivery boy like me? And also, I have bad posture some severe financial problems?Bender: Have you tried gettin' her pregnant?Fry: Gosh, yes! I've tried and tried! But, so far, I only got Amy pregnant.

Amy: Watch it, you stumble bums! You're boopin' my Betty!

Leela: Is my eye playing trick on me?

Future Challenge 3000

Farnsworth: How do you people do it? How do you go on knowing there's nothing more to know?Fry: I watch TV. It's the next best thing to being alive.

Farnsworth: And, now that I've found all the answers, I realise that what I was living for were the questions!Fry: That stinks, Professor. Too bad the universe made it turn out that way and not some other way. I wonder why it did that. Stephen Hawking's head: Probably magnets.

Action Delivery Force

Leela: What is that box, you old witch?Farnsworth: Ha ha ha ha! I'll never tell you! It's a deep space emotion detector.

Fry: Zoidberg, a diplomat? The list of things I've heard now includes everything!

Hattie: Kajigeru desu! (カヂゲルです!) ("It's a kajigger!")

Amy: Professor, I have analyzed the movements of the aliens with this movement analyzer.Farnsworth: That device was a gift from my ancestors. Go on.Amy: It seems their movements are a form of language, rather than speaking J—Transition Announcer: ENGLISH!!Amy: —like us, they communicate through dance.

^"So that’s one three-parter, and the other will be a really mind-blowing one, which will either be the very last, or second to last episode we broadcast – probably the very last. It’ll be most likely presented as a special that’s kind of outside the timeline of the series, again being an abstract episode like the 'Anthologies of Interest,' where we will see the Futurama characters in three different animation styles. Futurama itself will be reincarnated in three different styles." — Cohen, DavidZalben, Alex (22 June 2010). "Exclusive: Futurama Creator Spills on Special Last, Last Episode!". UGO. Retrieved on 22 June 2010.

^"'I also have to mention our season finale this year, which is scheduled for the beginning of September. It’s called “Reincarnation” and asks the question what if our show was reincarnated in different animation styles. So the first one is a classic black-and-white cartoon, then we have Futurama as an early ’90s video-game pixilation animation, and the third section is done in Japanese anime style. We will screen the anime portion at Comic-Con this year. Our supervising director, Peter Avanznio, did an amazing job of redesigning our whole world in three distinctive styles for just one episode. We even used jazz for the black-and-white section, licensed actual videogame music and anime scores for the episode." — Cohen, David X.Cohen, David X. (16 June 2015). Cohen Spills the Beans on Futurama's New Season. Retrieved on 16 June 2011.