After Bart is expelled from school after being blamed for Groundskeeper Willie's prank unleashing hundreds of rats during the school's medieval festival, Marge enrolls him in St. Jerome's Catholic School, where Bart's rebel attitude is frowned upon. Bart meets a sympathetic Father Sean, who gives him a comic book about saints, and he is drawn into it. Marge becomes concerned over Bart's interest in the Catholic Church, due to the Catholic ban on birth control. Homer goes to the school to confront Sean, but decides to convert to Catholicism as well for easy absolution of his sins. With Bart and Homer considering joining the Church, Marge seeks help from Rev. Lovejoy and Ned Flanders, who agree to get them back.
On the road, Marge, Ned and Lovejoy try to bring Bart back to the "one true faith" – The Western Branch of American Reform Presbylutheranism – by taking him to a Protestant Youth Festival where Marge bribes him with rock music and paintball. Alerted by Lisa, who agrees with Homer and Bart's desire to join a new faith, Homer and Sean arrive there with a motorcycle, and engage in a Mexican standoff with Ned and Lovejoy. Bart mocks the feuds between the different forms of Christianity, explaining that the topics they disagree on are nothing compared to the topics they agree on. The two groups agree to fight monogamist gays and stem cells, taking Bart's idea to heart.
The episode then jumps 1,000 years into the future, when Bart is believed to be the last Prophet of God. Mankind is waging war over whether Bart's teachings were about love and tolerance, or understanding and peace (and whether he was betrayed by Milhouse). Engaging in a bloody battle, one side cries Bart's catchphrase "Eat my shorts", the other cries "Cowabunga".