We see what seems to be a video filmed by Woody. Woody explains that he has discovered a nest with an egg which he believes to be that of a shrimp while mowing the lawn.
He brings the camera closer to the egg to touch it, just for fun. Woody thinks about taking the egg when the bird, which Woody believes is the Froot Loop bird, swoops in to protect her egg. Woody runs to hide in a bush as the Froot Loop Bird lands in her nest. Woody looks through his "binoculars" and sees the mighty creature, and decides to kill it for dinner.
He then tries to think of a way to catch the bird, and after about two seconds decides to use the old box and string method with a fake egg as bait.
After catching the bird, he proceeds to go inside to cut it up and cook it. Just before he cuts it up, he realizes that he couldn't harm anything this innocent. So he decides to take care of it and keep it as a pet. He names the bird Skittles.
Woody lets the bird stay in Shrek's room. Later, Shrek comes home with his cheesecake, prepared to stuff it in his mouth, as usual. Just as Shrek turns on the lights to see his cheesecake, he is greeted by Skittles.
He lets out a scream which is heard by Black Yoshi, who is trying to play his Call of Duty, but on Xbox 360 this time, as "his PlayStation Network is down 'cause some hoes done try and hack it." When he hears Shrek screaming, he assumes it is because he is enjoying his cheesecake.
When Black Yoshi arrives and sees the bird he tells Shrek it's no big deal and pets the bird. He is then violently attacked by the bird. He tells Shrek to grab his glock and shoot the bird. Shrek complains that he has never shot a real gun before, but Black Yoshi commands him to "Just SHOOT!" Shrek fires and misses, hitting Black Yoshi in the nose.
Woody, who is getting food for Skittles, hears the noise and runs to help out. He yells at Black Yoshi and Shrek for trying to hurt his Froot Loop bird and explains that Skittles might not like African Americans because their people in Africa used to clip his species' wings. This only makes Black Yoshi even more frustrated at the bird. Woody then concedes to Shrek and Black Yoshi's demands and decides to put Skittles somewhere else.
Woody puts Skittles in the bathroom, but when Shrek has to take a crap, he throws the bird out. The bird then wanders into Black Yoshi's empty room and plays with his Xbox controller, tampering with his Call of Duty while he is about to play the most difficult part of the game. Black Yoshi, who has put a band-aid on his wound, goes back into his room and finds the bird. He then opens fire on the bird with his machine pistol to scare him out.
Shrek finishes his crap and decides to go eat the McDonald's chicken nuggets and Big Mac that he has on the kitchen table. Meanwhile, Woody goes to bed, leaving Skittles looking for food.
Before taking a bite of his food, Shrek decides to get cheesecake out of the fridge too. He finds that he is out, so he decides to go eat the McDonald's by itself. However, while he is gone, Skittles wanders into the kitchen and eats Shrek's McDonald's. Shrek walks in and finds his food gone and knows Skittles is responsible.
By the middle of the night, Black Yoshi's bullet wound has healed and he has taken off the band-aid. Shrek bursts into his room and explains what Skittles has been doing. They both agree to meet up in the morning and kill the bird.
The next morning, Shrek puts on his sunglasses, grabs a knife from the kitchen, and wakes up Black Yoshi to kill the bird. Black Yoshi grabs his glock, and the mission begins. They enter the living room, were Skittles is trying to wake up Woody by poking him with his beak. Shrek tells Black Yoshi that they are going to trap Skittles in a plastic bag, shake the bag to disorientate him so he can't fly out, stab the bag repeatedly, and shoot it with the glock. They proceed with the plan, and Skittles is finally dead.
After killing the bird, Black Yoshi and Shrek go inside to relax. Shrek turns on the news, only to see Goodman reporting that Skittles was actually a rare African bird that escaped from the African Zoo, and that a 20 million dollar reward has been offered to bring the bird back alive. When Shrek and Black Yoshi hear this, they become extremely regretful and Black Yoshi suggests taking the corpse and pretending it is alive to get the reward.
In the final scene, we see an egg in Skittles' old nest hatching, a red bird who is Red from the Angry Birds franchise.
- This video is the first prequel ever created in an SML series.
- This video marks the first appearance of Big Red.
- Black Yoshi mentions the killing of Osama bin Laden, which happened only a few weeks before this video was uploaded.
- "S**t" and "f**k" (x2) are censored.
- This is one of the rare times Mario's friends appear without Mario.
- This is the first video to only have Lance as a voice actor. The second is Shrek's Hot Cheesecake.
- This video's duration is 20:11. Ironically, The video was uploaded in 2011.
- This marks the third time in SuperMarioLogan history in which Shrek has eaten something besides cheesecake. The first was in Shrek's Big Crap and the second was in A Crappy Thanksgiving.
- He also eats a salad in Shrek's Diet. He eats a cheese pizza in a Black Yoshi and the Birds episode.
- The scene in which Skittles is talking to her nest was used as a flashback in a future episode.