Nachdem die Flying Lamb vom Himmel (Skypia) gefallen ist, landet sie direkt in der Marinebasis G8. Um der Festnahme durch die Marine zu entgehen, muss die gesamte Crew das Schiff verlassen. Daraufhin wird die Flying Lamb von den Soldaten in ein Dock gebracht, wo der an Bord befindliche Schatz ausgeladen wird. Um wieder an ihr Schiff und ihren Schatz heranzukommen, müssen sich die Strohhut-Piraten in die Basis hineinwagen. Mit Hilfe verschiedener Verkleidungen gelingt es ihnen die Informationen zu bekommen, die sie brauchen, um ihren Schatz zu finden und aus der Basis zu entfliehen. Dabei werden sie in Situationen verwickelt, die sie unter Einsatz ihrer jeweiligen Fähigkeiten meistern müssen.
