Phoenix meets two ambassadors who are looking for a girl like her mentioned in their ancient legends, and follows them hoping that their quest will provide answers about her past. But soon zombie pigman pirates attack and Phoenix is taken hostage in the Nether. Now her younger brother must rescue her and restore peace to the Overworld.