Plot

It's two firsts for Mark: a first date and a first trip to another planet. At the same time, Nolan and Debbie revisit their own first vacation together.

Invincible secretly escorts humanity's first mission to Mars when his father refuses. Meanwhile, Mark deal with his first date with Amber, and finds himself in an awkward position when he has to lie to her about gong to Mars. Damien grows closer to learning Nolan's secret, and Cecil takes steps to stop the demon before he reveals to Nolan that he's under investigation.—Gislef

In the African desert, a team excavates a site. The team leader, Bryant, arrives, and complains that they're going too slow. He shoves his way through the crowd to the door that his workers are opening, goes in, and makes his way to a sarcophagus containing what he call his Master, and whose symbol matches the tattoo on his hand.

Bryant touches his tattoo to the symbol on the sarcophagus, and it glows with a green light and the lid shatters open. The mummified figure within emerges, and Bryant screams for help. Outside, the workers realizing who Bryant is resurrecting and back away in terror, and a sandstorm sweeps across the site. The green glowing Bryant appears in the tomb entrance, and the door slams down.

Omni-Man takes Invincible practice flying above the desert, and ends by having his son race to Mt. Everest. A climber reaches the point where they're standing. Once he climbs back down, Omni-Man admires the view. Invincible asks his father about Viltrumite, and Omni-Man says that the Viltrumites have ended wars all over the universe and brought peace. It's why Omni-Man is on Earth, and why Invincible is there.

When Invincible wonders why Omni-Man gave up his home planet to live on Earth, Omni-Man explains that when Invincible's grandparents died, he came to Earth to seek out something new. Debbie made Earth feel like a home to Omni-Man, and Invincible's birth changed things further. He tells Invincible that keeping the universe save and living up to their home world's heritage takes sacrifice. Invincible says that he gets that, and they race home.

Debbie visits Olga at her home, and she and Olga Debbie talk about the GDA is pursuing its own objectives and how it doesn't care about them. Olga figures that Cecil knows who killed the Guardians, but doesn't care. She says that she's moving back to Moscow and her family, and wants Debbie to help sell her house. Debbie agrees, and asks Olga if Josef ever lied to her. Olga admits that Josef did, and says that all heroes do. She only made the mistake of believing him once, when he said that everything was going to be fine.

Debbie drives home, pours herself some wine, and goes to work on her laptop selling Olga's house. She does a private search on Damien's background, and how he's the only one who has shed light on the truth. Omni-Man and Invincible come in, and Debbie clears her screen. Omni-Man tells her that their son has a hot date, and Mark insists that he and Amber are just hanging out. His parents gently mock Mark, and after Mark goes upstairs to shower, Omni-Arm suggests to his wife that they go out. Debbie says that Olga wants to sell her house and thinks there's a conspiracy around the murders, and Omni-Man dismisses it as Olga's drinking.

Amber takes Mark to a Filipino street fair and talks about her experiences in the Philippines, and asks Mark if he's done any travelling. Mark vaguely says that he's been to Mt. Everest, and then deflects Amber's questions about how he got there. He buys Amber something he can afford: a rice separator.

In his office, Damien drinks. Nolan comes in and accuses Damien of being in his house and frightening Debbie. Damien accuses him of murdering the Guardians, and Nolan suggests that Damien is the killer. Nolan tells Damien not to scare his family again, and figures people will believe him rather than a demon. As Nolan leaves, Damien tells him that he won't give up and the truth can't be hidden. The PI says that Debbie already suspects, and wonders when Mark will as well. Nolan curses and flies out.

The Mauler original takes supplies to an empty warehouse that he uses as a base, sets up his equipment, takes a DNA sample of himself using a drill, and makes a new clone of himself.

The new Guardians move into the old Guardians' base. Cecil teleports in to join them, and reminds them that they're heroes, not tourists. Rex points a splash of blood on the wall from the murdered Guardians, and Cecil says that he left it there as a reminder. When the heroes proves themselves worthy of being the Guardians, the stain will be cleaned off. Cecil gets a message via his comm, tells the heroes to settle in, and teleports back to the GDA.

Monster Girl asks Rex if they're cool, and points that out that he asked for the beating he gave her. He chuckles and admits that he did, and they both agree that the other heroes were assholes. Robot asks Rex not to let his personal and professional lives to intersect, and notes that Atom Eve leaving was the result of Rex's lapse in judgment. The mechanical man slaps Rex on the shoulder, and secretly takes a blood sample.

Nolan returns home and tells Debbie that he was "reaching someone a lesson". He suggests that they go to bed, and Debbie shrugs away from him. Nolan asks what's going on, and Debbie claims that she's distracted by work stuff. Nolan tells her that she's the wife of the most powerful man on Earth and shouldn't have to deal with work stuff, and Debbie angrily tells him she loves work stuff.

After shushing Debbie, Nolan grabs Cecil from the shadows where the man is hiding and slams him into the wall. He finally lets him go, saying that he didn't mean to teleport into the house, and Nolan admits that he's a little jumpy. Debbie asks why Cecil is there

Mark returns Amber to her home, and she tells him to plan their next date. They kiss and Amber goes inside, and he flies off and does flips in celebration. Mark returns home and finds his parents talking with Cecil. Cecil says that he needs Nolan to shadow the first manner mission to Mars, but Nolan won't do it. Nolan says that with the Guardians gone, he's needed on Earth. Cecil says that the planet needs a win after the Guardian massacre, and the mission is it.

Nolan says that his priority is to the family and Earth, and Mark volunteers. His father says that Mark's responsibilities are bigger than four astronauts, and Cecil didn't ask Mark to go. When Mark learns that it's a two-week mission, he hastily says that he's not ready and things with Amber are going well. Debbie tells Mark that it's up to Mark to make decisions about how he uses his powers. After a moment, Mark says that he'll do it.

Cecil teleports to the surveillance house across the street, and Donald points out that they wanted Nolan off-planet so they could investigate the Guardians' murders without raising his suspicions. Cecil figures the assignment will let them see what Mark can do, and if his heart is in the right place.

The next day at school, Mark tells Eve that he doesn't want to lie to Amber, but he can't tell her the truth. Eve says that dating regular people is a pain in the ass, and Mark points out that Eve dating Rex didn't work out. Eve says that she can't help Mark because she has her own crap to deal with, and Mark asks her to help him with his Amber stuff in return for him helping her with her Rex stuff. Eve says that she has more with that, and doesn't know what to do with her future. Mark tells her that he's there for her... after he gets back from Mars. Eve tells him that if Mark is going to tell Amber the truth, he'd better be serious about her. She asks Mark if he is serious about Amber.

Amber is at home watching a newscast about the mission launch, and Mark arrives at her doorstep with a baul that he bought for her at the street fair. He then tells Amber that he's volunteer and going away for two weeks, but doesn't give her details. Mark says that he volunteered last-minute, and asks her not to lose interest in him. She agrees to give Mark two weeks, and he leaves as the newscast shows the Mars ship taking off.

Invincible dons an air pack and flies after the spaceship, and takes a picture of Earth from space. Cecil talks to him via the comms and tells Invincible that he should stay out of sight unless something goes wrong, and Invincible is there to deal with the Martians. The GDA knows that the Martians live underground and keep to themselves, and they shouldn't have any trouble with them. Cecil tells Invincible that he should make sure the astronauts get home safe, and that humanity is counting on Invincible.

Debbie and Nolan are at home, watching the mission on TV. Nolan says that the mission is a waste of Mark's time, and Debbie tells her husband that it was Mark's decision and she's proud of him. Debbie tells her husband that he's been different since Mark got his powers, and Nolan insists that he's trying to teach their so. He defends himself, saying that he's been under a lot of stress, and Debbie points out that she's never met another Viltrumite. Debbie says that Nolan is hiding something from her, and it hurts.

Nolan says that he's terrified that he could lose everything, and Debbie admits that she does. He suggests that they go on a trip while Mark is gone, and kisses his wife.

Mark sits on the ship as it heads to Mars.

Nolan and Debbie go to Pisa, and Nolan says that he's made reservations at the café where they ate the last time they were there.

The shuttle lands on Mars, and Invincible flies ahead then hides so the four astronauts don't see him. They take samples, and a bored Invincible looks at photos of Amber and him on his camera. Invincible finally looks down and discovers that the astronauts are gone, and sees a drag trail leading away.

Sitting down, Debbie and Nolan have coffee and Nolan says that Debbie dumped him 20 years ago when they were last there. She says that she did it because Nolan was a dick, and he expected her to worship him because he flew her to Rome. Debbie tells her husband that he only got a second date because she saw him save some kids on the news, and says that she's glad they came. Nolan figures that she still thinks something is wrong, and Debbie says that she feels like she's standing on the edge of a cliff and doesn't know why.

Nolan tells Debbie that he hasn't been honest with her about the murders, and says that Cecil thinks he had something to do with them. He warns that Cecil doesn't like him and things could get bad, and says that they should deal with it by staying together as a family. Nolan tells Debbie that all she has to do is trust her, just as a dragon goes on a rampage across the city.

As everyone else runs, Nolan calmly asks Debbie if she trust him. She says that she does and tells Nolan to do something. Nolan says that he's on vacation and Cecil can earn his paycheck. Fighters attack the dragon,

Damien enters the Grayson home, searches the place, and finds Cecil waiting for him. GDA soldiers uncloak, aiming their guns at Damien, and Cecil tells the demon that Nolan warned them about Damien.

Invincible flies, following the drag trail, and finds that they end at a bare spot. Landing, Invincible examines the area and a sand storm sweeps over him. He finds a hatch and opens it, and small squid-like Sequids jump on him and pull him down. Invincible throws them off and goes down the hatch.

Beneath the hatch are tunnels, filled with more Sequids hanging to the walls. The Martians, similar to Martian Man, surround Invincible and aim their spears at him, and tell him not to move. Their leader asks Invincible if the astronauts are like him, and they take him to a throne room. The Martian ruler greets Invincible, and asks why he's there.

Invincible explains that he's there to protect the astronauts, who are standing nearby. The astronauts say that they have no idea who Invincible, and he sucks at his "secret mission". The ruler explains that the Sequids have spread across the galaxy, and when they bond with a host they become almost unstoppable. The Martians' shapeshifting abilities give them immunity, but if a Sequids merges with a human, they can rise up as one and savage Mars and then Earth.

Invincible explains that he's part-Viltrumite, and the ruler has heard of the Viltrumites. He tells that the humans are sentenced to immediate execution because they had contact with Sequids, and the Martians can't risk them being possessed.

Nodding, Invincible says that he understands... and then escapes with the astronauts. They run back to their shuttle, the mounted Martians following and shooting blasters at them. Invincible finally picks the astronauts up and flies them the rest of the way, and they prepare for emergency launch. Meanwhile, Invincible attacks the Martians but is soon outnumbered and blasted back to the shuttle. He lifts the shuttle up and the astronauts fly it the rest of the way into space. Invincible flies back, gets a rock as a souvenir, and reunited with the main craft out in space.

On the shuttle, we see that an unknown Martian shapeshifter is posing as an astronaut. Back on Mars, the original astronaut, now infected with a Sequid, unleashes a wave of Sequids on the Martian warriors.

The astronauts return to earth, and Invincible returns home and hears sounds of a fight inside. He finds Nolan and Debbie sitting on the couch, figures his parents were having sex, and goes to his room while Debbie chuckles.

The next day at school, Mark goes to Amber's locker. She kisses him in greeting and asks how his trip was, and Mark says that it was boring but he did help people. Mark shows Amber the rock he picked up, says it's an "Earth rock", and tells Amber not to show it to any geologist or anyone else. Amber thanks him for the regular "Earth rock" and kisses him again.

At the GDA HQ, Cecil and his soldiers escort Damien in. Cecil says that they found dried blood belonging to the Guardians, and Damien insists that it was planted by Nolan to frame him. Nolan tells Damien that he knows, leads Damien into an exorcism circle, and reveals that he has the necessary book recreated that Damien destroyed centuries ago.

Donald is there and casts the spell, and Cecil says that he needs to keep things grew until he can figure out why Nolan killed the Guardians. Cecil rings the bell completing the ritual, and Damien is sent back to Hell.

Debbie cleans up Olga's house then shows it to a couple. The couple says that they want it, and Debbie tells them that she'll start the paperwork.

Robot goes to a hidden clone chamber and inserts Rex's blood sample into the twisted clone inside. The creature says that finally phase 1 begins.

Back at home, Debbie tells Nolan that she sold Olga's house. Nolan tells her that Cecil called him and said that new evidence came up, and Nolan is in the clear. He assures Debbie that everything is fine... both unaware that Damien hid a satchel in Debbie's closet.