Toula is pregnant and Habib must marry her. Bobo is hired to cater for the wedding, with his Fat Pizza workers as staff at the reception. Possibly the most hectic, violent wedding ever on Australian television.

Pauly catches Bobo in a compromising position with a transvestite. He blackmails Bobo into giving him a holiday, so Pauly goes to visit his cousin Luigi in Rome. Luigi sends an sms to Pauly that he has a Ferrari but he, in fact, only has a scooter, he tells Pauly he lives in a giant apartment but it's tiny; he also lies saying that he owns a nightclub when he is only the bouncer. Pauly is robbed by gypsies and loses all his money so Luigi gets him a job with a local Roman pizzeria. Pauly's new boss is Momo. Pauly then battles Roman traffic, horny old customers and the mafia.

Bobo decides to hire a waitress to help in the shop and all Pizza boys are drooling over her.

The 4th series opens with a new shop and 4 new delivery boys. Kev the Kiwi - an ex-bouncer Chong Fat - who is a terrible driver Junior - a psychotic apprentice chef and DJ BJ - a terrible DJ. Pauly and Habib are still working for Bobo and while gets a new car the new delivery boys get scooters.

Pauly arrives for work at Momo's pizza shop only to be sent on a mafia mission to Sicily, with his cousin Luigi. Pauly and Luigi encounter sex, drugs, horny gay guys and organized crime as they scooter their way across Italy.

Pauly and Habib take a sickie and go to Queensland to compete in a drag racing competition, Rocky, Toula and Rocky's girlfriend Katrina come along too. Pauly has the hots for Katrina while Rocky treats her badly.

We visit Hong Kong and Hashfield Heights. It’s Father’s Day and Bobo is giving away screwdrivers as part of a Father’s Day promotion. The pizza boys reminisce about their dads. Kev the Kiwi remembers his first beer with his dad. We learn the whereabouts of Habib’s father and Pauly reflects on his dad Alfredo, who disappeared when he was five. We learn that Alfredo Falzoni was the basis for Ian Fleming’s anglicized James Bond. Alfredo, the Maltese James Bond, was trained in espionage by the British after World War II. We discover secrets about the JFK assassination, Bruce Lee, Area 54, dead aliens, Harold Holt, Gough Whitlam and the moon landing. It's retro, conspiracy Pizza at its best. Cameos include Bessie Bardot, JFK, Marilyn Monroe and Bruce Lee.

Pauly's car gets confiscated by the police and destroyed. He then buys a new car, DJ BJ breaks Bobo's pizza oven, by hooking up his turntables. With the oven broken, Bobo is forced to ring Pizza Shack to order pizzas for his customers. Habib rips off a Christian family and a gang war between Kev the Kiwi's Maori gang and Rocky the Lebanese Rambo's Lebanese gang, causes problems for Fat Pizza.

Pauly warns Sleek about the dangers of pizza delivery: "mate it's the second most dangerous job in the western world, in the third world they don't even have pizza delivery its that dangerous". Sleek and Pauly encounter SWAT teams, pyscho customers, celebrity orgies, home invasions and even alien life. As pauly says "pizza delivery—it's a dangerous buisness".

Pauly finds himself left for dead in the desert as a result of the previous episodes alien abduction. Sleek is lost in the corridors of SBS on his way to a delivery and Bobo hires a replacement for Pauly; Dougie the pizza boy. In this show Dougie is a former actor and star of TV comercials who has been in prison for drugs charges and is on work release when Bobo hires him. Unfortunately for Dougie he meets a gruesome end at the hands of serial killer Clarence Bumpkin. Pauly is lost in the desert and is attacked by snakes, bumpkins and the supermodel on a desert shoot.

The new James Bond film is being made at some movie studios near the Fat Pizza pizzeria. Supermodel Claudia MacPherson is cast in the film much to the dismay of co-star Brad Pitts. Sleek is injured in a delivery to a wrestling ring and spends the episode chasing a good compo lawyer as well as trying to deliver a pizza to an elusive Bobby DeNiro who is in Australia for the new film. Bobo chainsaws a runaway kangaroo for salami and Pauly has a run in with petrol station owner Kamahl over a difference of opnion concerning the dangers of mobile phones.

The premier of NSW passes a new homeboy law allowing police to detain and search anyone in a baseball hat or tracksuit. Unfortunately for the workers at the fat pizza pizzeria their uniforms consist of tracksuits and baseball caps. Pauly is arrested in a case of mistaken identity by two hopeless detectives. A disgruntled customer hires a hitman to kill Pauly because of a mix up on a pizza delivery. Even though its Sleeks birthday he is beaten Rodney King style by the whole police force. Claudia MacPherson has been videoed having sex with her boyfriend and the video is being broadcast on the internet and mama Gigliotti is under attack by some middleclass homeboys. The episode is narrated by Ian Turpie doing his version of Australia most wanted.

Bobo closes the shop early and gets ready to date a sexy somebody he met on the Internet. Sleek and Pauly have a night on the town. As usual not all is well in the land of fat pizza. The mother of all road rages ensues, bouncers, midgets plane crashes and dead bodies turn the night upside down. The shows finale is very Priscilla queen of the desert!

Supermedial Claudia MacPherson is getting married to actor Roger Connery—the new Bond film star. Paully joins the army reserves (thinking he'll meet girls). Bobo falls in love with Angelina, Pauly's replacement. Sleek tries out a new deodorant that leaves such an attractive scent he ends up in tight squeezes with drag queens, crazy chefs, a porn star, and a rock band called Marilyn's Regurgitators.

Bobo is shot in the testicles by a disgruntled former worker. While he is in hospital Pauly and Sleek decide to make a road trip from Sydney to Surfers Paradise so they can party it up. During the trip we learn about all the amazing things Pauly did before h is career in pizzas, he saved the Pope's life, was a champion iron man and surfer " but I had to give it up because of that hole in the ozone". Pauly also started the kids performing group the Wigglys. Bobo mean while is given some bionics by a specialist doctor to solve his groin problem.

Its Australia Day at the Fat Pizza pizzeria, Sleek is exhausted after winning a rap marathon and dreams himself into colonial times. Although in his dreams colonial Australia keeps turning into a rap video clip with sexy female dancers at every corner. He becomes the man from snowy pizza. Bobo is furious at a TV chef, chef Bernard for a bad review on his pizzas and he wants revenge. Claudia MacPherson hires a personal trainer because she is told she is fat and Pauly ends up giving a heart attack victim mouth to mouth with a vacuum cleaner.

Bobo loses his shop gambling to the mafia. Pauly and Sleek unknowingly start delivering illicit goods through the pizza boxes. Supermodel Claudia is desperately chasing a magic slimming drug and we reunite the cast of prisoner.

The guys do an insurance job to get a new shop. Sleek returns from a holiday in Lebanon. Pauly experiences road rage with Saddam Hussein.

Pauly and Sleek take off for a weekend at the snow and return to a Dog Day Afternoon style siege at the motor registry.

Pauly thinks he is on a mystery flight to Surfers, but ends up in Vietnam. Bo-Bo buys toxic cheese from Russia and Sleek, who thinks he's gay, delivers to the Mardi Gras.

Sleek stars in a Survivor-style reality program with six beautiful models. Pauly encounters road rage with Anthony Mundine and Mike Tyson; and Bo Bo gets a new apprentice who is subjected to "apprentice abuse".

When the Tax Department closes Bo Bo's shop for a $1 million GST debt, he blows up the Tax Office in an Oklahoma style bombing. Pauly and Sleek take a road trip to Melbourne.

Bo Bo visits the shrink because of mental problems brought on by the shop. Pauly wants to become an actor and quit working. Sleek applies for a loan to kick-start his rap career.

Pauly's nephew is possessed by the Devil. Sleek is kidnapped and has his kidneys stolen for Claudia Macpherson's transplant. It's a full moon and this causes drama for Bobo.

The Pizza guys have girlfriend problems—Sleek falls in love; Pauly takes a date to the top of the Sydney Harbour Bridge; and Bo Bo meets a disabled woman on the internet and takes her to dinner.