La película comienza con la Isla Bikini (la isla que se encuentra sobre Fondo de Bikini) en donde un pirata llamado Barba Burguer (Antonio Banderas) acaba de desembarcar, entonces empieza a adentrarse en la isla donde encuentra un esqueleto sosteniendo un libro mágico, entonces Burguer se lo quita y creyéndose victorioso se va riendo, sin embargo el esqueleto cobra vida y establece una lucha de espadas contra este al final Barba gana y se va de la isla hacia su barco en donde toma el libro y se los empieza a leer a sus cuatro gaviotas acompañantes estas al oír que la historia trata sobre Bob Esponja empiezan a cantar la canción original del personaje. Burguer les ordena callarse y les menciona que algo que el odia más que las gaviotas parlanchinas, son las cantantes; entonces las gaviotas ven una jaula donde están los esqueletos de unas gaviotas cantantes con sus instrumentos y esto causa el susto de una de las gaviotas que lanza un potente grito y un poco de excremento, Kyle (la más pequeña de las gaviotas) le pide al pirata que siga leyendo la historia, este acepta y continua con su lectura.