In the first part of this Minecraft adventure, after dealing with Count Griswold and the vampires at the Monster's Ball, Steve & Alex decide it's time for a change of scenery. They decide to leave Warlock's Keep and go on vacation to a tropical island and visit Alex's mermaid friend Mariel. But their vacation plans are upset when Alex's islander friend Kalua tells her of the terrible fate that had befallen her friend Mariel the day before. Steve, Alex and Donkey must now put their vacation plans aside and face the prospect of dealing with a bunch of ruthless pirates on the high seas.