La Mongolie du XIIIe siècle. La princesse Khutulun est l'unique fille du seigneur Qaïdu. Dès l'enfance elle s'entraîne au maniement des armes. Lorsque son père est assassiné et un texte bouddhiste sacré volé, Khutulun jure de se venger...
Le village d'Ashitaka est attaqué par un sanglier rendu fou par la colère et la douleur. Touché par le sanglier qu'il a tué, Ashitaka est forcé de partir à la recherche du dieu Cerf pour lever la malédiction qui lui gangrène le bras.
L'équipage du Vogue Merry rencontre la princesse du royaume d'Alabasta, Vivi. Celle-ci leur raconte qu'un maléfique pirate, l'un des 7 Capitaines Corsaires, est le chef d'une organisation criminelle dont leur but est de faire tomber le royaume.