Britannia's seas are being ravaged by monsters under the command of the sorcerer Vitor, head of Magincia's merchants. The young pirate captain Susadora and his gang - accompanied by Rani Sentri, captain of Britannia's special forces - are commanded by Lord British to find arms strong enough to stop Vitor, as well as discover a mysterious truth about Susadora himself.