Зена, бесстрашная королева воинов, посвятившая жизнь борьбе против тирании и зла, вынуждена откликнуться на призыв призрака своей старой подруги Акеми и отправиться на корабле в далекую восточную страну, где когда-то бывала. Вместе со своей преданной спутницей Габриэль она должна сразиться со злым духом Йодоши и его многотысячной армией, чтобы спасти город Хигучи от разрушения. Главной героине приходится искупить свое темное прошлое и самой стать призраком, чтобы затем сойтись с могущественным противником в своей последней величайшей битве.