One Piece the Movie aired between episodes 18 and 19, and thus does not contain Sanji, although he does appear during the credits.
Luffy, Zoro, Nami and Usopp battle the ruthless forces of El Dorago to save the remains of a legendary golden treasure left behind by the pirate Woonan.
Click here for a more detailed summary.