La banda llega en mitad de una tormenta al Nuevo Mundo y enseguida tienen problemas para controlar las cambiantes condiciones atmosféricas que se encuentran. Cuando consiguen un momento de descanso, descubren que tienen un pequeño intruso en el barco que les roba la comida. Se trata de Lily, una gigante que comió la Mini Mini no Mi lo cual le permite cambiar el tamaño de su cuerpo. Tras hacer amistad con Luffy, ésta les cuenta que está esperando a su padre, el famoso cocinero Panz Fry, que va camino de Impel Down tras ser capturado por la Marina. Luffy se compromete en ayudarla a liberarle sin saber que otra organización también está interesada en el padr de Lily.