O Canada

Leave the castle through the gift shop to the southeast and the guy there will make you choose the size of the photo souvenirs you want to get. Choose any then leave the castle and Ottawa. Travel to Winnipeg to the west.

Once there, talk to the Earl and he'll ask you to defeat the dire bears terrorizing his town. Head to the northeast part of the town and defeat the dire bears. Return to the Earl with their pelts. He'll be added to your Friends List afterward. Make your way back to Ottawa and talk to the Prince.

After talking to the prince, he'll now ask you to kill the bishop of Banff. Travel to the town and check out the shop items if you want. Enter the cathedral and destroy the vase in the room to the left. Step on the pressure plate then loot the chest to the right.

Once done, go to the bishop and attack him to start the battle. After defeating him, he'll beg for his life. Spare him and he'll be added to your Friends List. Return to Ottawa to report back to the Prince to complete this objective.

The princess will then send you to Vancouver. Once you're in the city, talk to the Duke to update your objective and add him as your friend. Before leaving, destroy the wall on the upper left side to access a chest containing a new weapon and equipment.

Head to the southeast part of the town and cross the river. You'll find Terrance and Philip inside the cottage. Use all the fart magic you know on them and they'll teach you the last magic: Nagasaki. Like the other magic tutorials, you have to follow the onscreen instructions. Once done, they'll be added to your Friends List.

Now head to the Catacombs and destroy the rock using Nagasaki. There's a lot of animals waiting so fight them and defeat them in battle.

Truth to Power

Fart on the Mayor, Father Maxi, Principal Vic, & Prime Minister.

The mayor, Father Maxi and Principal Victoria can be farted on anytime. However, the Prime Minister is missable; make sure you fart on him first before talking to him to complete the quest.

Loot the chest on the left side before talking to the minister. If you want, you can also fart on him for an achievement/ trophy. Once ready, talk to him to translate the papers. After this, the Princess of Canada and the Minister himself will be added to your Friends List. The quest will be complete.

Before leaving, don't forget to exchange your unneeded Canadian dollars since you won't be able to use them back in South Park. To return, go back to the Lost Forest and go south four times. Report back to Annie to complete the quest and Recruit the Girls.