Patrick and Sandy set out in search of SpongeBob, who has lost his memory after bumping his head and managed to get elected mayor of New Kelp City.