The Fireside Girls (with the help of Phineas and Ferb) travel to south ocean to re-eunite Grethcen and her father (who turns out to be Emperor Rodrigo Xeroxio aka "Xerox". Meanwhile when the other kids are captured Doofenshmirtz is declared the pirate king and tries to eliminate the other girls with his Fireside Girls be gone-inatior and Perry must stop him.