In the season premiere, the gang help a soccer mom who is disturbed by a noise inside her minivan.
Mike's agent Deezy gets him a gig entertaining armed forces in Afghanistan after Wayne Brady cancelled. While Mike is away, Deezy is left to solve a mystery that arrived at Mike's house.
The team are hired by a suspicious husband who thinks his wife is having an affair.
Mike and the team are asked to locate a man who disappeared after appearing on a talk show.
Siblings debate whether to put their 96-year old father in a nursing home and ask Mike for advice. When they arrive, they find their father frozen. During his defrosting, Mike's group discovers that the old man has a secret room that revealed that he was a Nazi that was loyal to Adolf Hitler. When the old man thaws out and starts attacking the group, they end up saved by the sudden appearance of a Yeti which eats the old man. The recent events left both groups traumatized except for Pigeon.
Mike Tyson, Yung Hee, Pigeon, and Marquess of Queensberry look for a man named Jason B. who wrote a negative review about the Mike Tyson Mysteries group.
A Boston restaurant owner believes a curse is interfering with her business, and calls in Mike and the Team to investigate.
Mike's house gets termites again causing his group to stay at a hotel. When Yung Hee returns to the tented house to retrieve her cell phone, she finds men in robes attempting to summon the Devil. The men attempt to sacrifice her (revealing that Yung Hee is a virgin, which she insists is by choice). When the Devil is summoned, he is quickly knocked out by Mike and the Devil Worshipers are arrested.
The Mystery Team is hired by Los Angeles' City Hall to find the cause of a slowdown at the L.A. Port Authority. After wasting a year and a half spending the money they received up front, Mike is desperate to solve the mystery one day before their deadline. He speeds the Mystery Van off the port attempting to land on the ship. They miss by a long shot and wake up underwater in the city of Atlantis, which is inhabited mainly by Greek thieves and scoundrels. The thieves reveal that they caused the Port slowdown in order to steal electronics from Chinese ships. During a Greek dance sequence, someone throws a plate, which cracks the glass roof of Atlantis. The underwater city floods, the team escapes but leave the Mystery Van behind. After reporting their findings to City Hall, Mike expects City Hall to reimburse him for his lost Mystery Van. The leader of the thieves is shown to have survived as he uses the Mystery Van to raid a beach.
The team receives a request for help from Pigeon's ex-wife Sandra, who is attempting to sell their old lakeside house, but can't because Pigeon never finished signing their divorce papers. The team asks Pigeon to come with them to solve the matter, which he refuses, leading the team to force him to come by putting him in a pet carrier. During their trip, they make stop at a gas station where an aged Native American warns them of "Ogopogo", but Mike chases him off claiming he was just trying to scare tourists. They arrive at the lakehouse only to realize they accidentally brought one of their carrier pigeons instead of Richard (Pigeon). Back at the house, while Richard is trying to pay a prostitute, a picture of his ex-wife falls out of his wallet leading him to decide to confront his problems. When telling the team about their relationship, Richard's ex-wife insists that she isn't a witch but was a deeply religious person, and that God turned Richard into a Pigeon after she prayed to God to show her Richard's true self. Meanwhile when seeing old pictures of Richard and his ex-wife, Yung Hee becomes attracted to Richard, since real human form looked like a male model. When Richard arrives at the house, he has makeup sex with his ex-wife (which Yung Hee secretly watches), leading the two to announce that they're back together. She then calls out to God once again, and gold clouds begin to form in the sky. She asks to be turned into a Pigeon so that they can be together, which Richard immediately objects to, but is successful and she is turned into a Pigeon. She flies into the air in celebration, but is eaten by a large lunging eel-like lake monster Ogopogo.
After the Marquess mistakes a meeting to read a new mystery as an intervention about his drinking problem, the Mystery Team sets out to assist the husband of a woman in a coma. The Marquess says that as a ghost, he can enter her dream-like state, but the others cannot, so Mike kills himself, Yung Hee and Pigeon with poison so they can accompany the Marquess. Their ghosts find the woman, only to learn that in her coma-dream she is having torrid sex with her step-son. The living members of the team are revived by having their stomachs pumped, and the team decides to tell the husband that they could not find his wife, but the woman wakes up and embraces her husband and, with more passion, her step-son.
The team find out that Snoop Dogg also has a mystery solving crew.
Mike Tyson gets asked by a severely overweight young man to help him lose weight.
Mike wants a new tracksuit for the summer.
Mike helps a wealthy family who don't trust the man their youngest daughter is going to marry.
The team is hired by a savings and loans company.
Macbeth's curses surfaces and appears to hit a theater director.
Yung joins a Christian Youth Group.
In the half-hour season finale, the Mystery Mobile breaks down in farm country.