Záhadný pútnik a mladý japonský bojovník Yoshi prichádzajú do mesta teroristických zločincov. Všetci tu majú svoje vlastné poslanie. Keď sa nakoniec stretnú, rozhodnú sa spojiť sily a bojovať proti zkorumpovanej vláde Nicola a jeho femme fatale Alexandrii. Celý príbeh je umiestnený v jedinečnom fiktívnom svete, kde sa fantastická realita stretne, so svetom, kde si nemôžete byť istí ani zemou pod nohami.
