The full name of Movie 8 is actually One Piece Movie 8: Episode of Alabasta: The Desert Princess and the Pirates. Could it get any longer?

Here is the plot summary:
A retelling of the Alabasta arc with new music and some new animation. While essentially the same story the movie excludes a few bits such as the Navy involvement (thus Smoker and Tashigi are absent) and the Rainbase stop (no Mr. 3 is present as a result), presumably for length of time. As well as changing some things like Mr. 2 meeting Sanji on the Going Merry, but not touching his cheek.

Part 1: MegaVideo
Part 2: IMEEM

If you can't see the video above then you most likely have an Ad Blocker of some sort enabled. Disable the ad blocker or whitelist this site and it should work fine.