Luffy y su tripulación deben encontrar el sombrero de Luffy después de que lo pierde. Se lo roba un perro, llamado Buzz de una vieja tripulación que ya ha dejado de surcar los mares, y solo el capitán y él quedan de la banda, y el capitán decide que deben dejarlo todo. Lo único que les resurgiría es obtener una recompensa, y casualmente los Sombreros de Paja pasaban por ahí. Para que continúen viajando el capitán le dice al perro que debe derrotar a Luffy, porque sabe que no lo conseguirá aunque sea muy fuerte gracias a su fruta del diablo. Pero éste le roba el sombrero, y la banda de Luffy va tras la pista de él, que lo lleva dando vueltas por glaciares y mares en un cueva donde residen reyes marinos. Al final llegan a un puesto de marines donde atrapan a Buzz con el sombrero, llega la banda en el Sunny. Atrapan a Luffy en un jaula de piedra marina, pero se muestra como Zoro, pese a ser del material más resistente, lo corta con facilidad. Desembarcan todos y se enfrentar a los marines incluso a los cinco gigantes que guardaban el puesto. Al final les vencen y recuperan el sombrero que caía al mar y es cogido por Luffy y Buzz, convertido en águila gracias a su fruta fruta Tori Tori: modelo águila. Finalmente el capitán decide que aún le queda de su vida como pirata junto a Buzz.
La película comienza con Schneider y su perro Buzz caminando por un pueblo de noche. Schneider intenta separarse del perro cuando descubre que está tosiendo sangre, y cree que está muriendo, por eso no quiere que su leal compañero lo vea morir ante sus ojos.
Luego, la escena pasa al Thousand Sunny mientras navega por Grand Line por la noche. La mayoría de los de Sombrero de Paja están durmiendo, salvo Zoro, que está entrenando y Usopp que se despierta para ir al baño. Cuando regresa a su habitación, nota que la puerta se abre y un pájaro vuela sobre su cabeza, pero no le presta atención. Al día siguiente, Luffy no puede encontrar su preciado sombrero de paja y lo busca frenéticamente en el barco. Casi se ahoga cuando cree que el sombrero se ha caído al océano, lo que provocó que Zoro lo salvara. Pronto el resto de la tripulación es convocado a una reunión de emergencia por el sombrero perdido, y Usopp agrega que vio un pájaro volando lejos del barco esa noche. Es posible que según Usopp, el pájaro sea el posible culpable, así que salen a buscarlo en el océano. Chopper ve un barco en el océano y él y Usopp lo abordan, encontrando a Schneider desmayado por toser sangre.
Lo llevan de regreso al Shark Submerge III para que lo traten en el Sunny, pero justo cuando están a punto de partir, un pájaro gigante aterriza en el barco con el sombrero de paja de Luffy en su pico. Usopp alerta a los demás y Luffy ordena a la tripulación que lo persiga. En medio de la persecución, un barco de la Marina aparece detrás de ellos. Franky ordena a la tripulación que regrese al Sunny mientras continúan persiguiendo al pájaro. La persecución los lleva a través de algunos glaciares, un bloqueo marino, una cueva, una cascada y a un nido de reyes del mar. Mientras tanto, Luffy usa sus poderes para perseguir el sólo al pájaro. Luffy logra perseguirlo hasta una región volcánica mientras Chopper logra revivir a Schneider, quien le dice al médico que quiere ver a su único compañero, su perro Buzz quien comió la fruta Tori Tori: modelo águila.
Luffy descubre esto de primera mano cuando alcanza a Buzz, primero en su forma de perro y luego en su forma híbrida. Schneider continúa diciendo que para evitar que Buzz lo viera morir, se le ocurrió una tarea imposible: robar el sombrero de paja de Monkey D. Luffy. Si Buzz tenía éxito, podría quedarse con Schneider. Chopper se da cuenta de que el pájaro que están persiguiendo es en realidad Buzz e informa a Schneider que el barco en el que se encuentra es el de Luffy. De repente, Schneider corre hacia la cubierta del barco, ordenando al Sunny que vaya tras su amigo. Chopper lo sigue pero nota una bifurcación en el suelo. Mientras tanto, la pelea de Luffy y Buzz los lleva a estrellarse contra una base de la Marina. Antes de que pueda continuar, de repente quedan atrapados en una jaula de piedra marina. El comandante de la base aparece y se burla de Luffy sosteniendo su sombrero de paja en el cañón de su arma y luego le dispara, provocando la ira de Luffy. Antes de que los marines puedan capturar a Luffy, Zoro llega para salvarlo. Luffy intenta recuperar su sombrero, pero los tres gigantes de la base se lo impiden. Luffy y Zoro luchan valientemente pero son derribados y justo cuando están a punto de ser aplastados, el Thousand Sunny llega volando, pilotado por Schneider quien llama a Buzz.
Chocan contra la base y los de Sombrero de Paja se reagrupan. Schneider corre hacia Buzz y se disculpa por intentar mantenerlo alejado. Los gigantes atacan una vez más al grupo pero son derribados gracias a su trabajo en equipo. El oficial al mando de la Marina arroja el sombrero al mar cuando ve a Luffy viniendo por él, solo para que Luffy active el gear third y golpee a uno de los gigantes contra la puerta en la que se encontraba, los restos de la maza que sostenía el gigante se estrellaron contra el Capitán de la marina. Con la puerta rota el agua inunda la base, lo que obliga a los Sombrero de Paja, Schneider y Buzz a subir al Thousand Sunny mientras Luffy se encoge y continúa volando tras el sombrero de paja. Al principio parece que se caerá antes de cogerlo. Pero Buzz lo salva y le permite a Luffy finalmente atrapar su sombrero de paja.
Al final, Chopper le revela a Schneider que el tenedor que encontró en el suelo provenía de su estómago, que lo estaba perforando y provocando que tosiera sangre. Schneider se da cuenta de que se lo trago accidentalmente mientras comía espaguetis una noche. Schneider se ríe de esto una vez que se da cuenta de que, después de todo no va a morir. Los Sombrero de Paja devuelven a Schneider y Buzz a su barco y se despiden mientras Schneider le dice a Luffy que cuide bien su sombrero de paja.
