La despote aux ailes noires est de retour dans la partie ! Terra, le fils du Roi des démons, rend visite à Pollux, la Princesse des lutins, afin d'en apprendre plus sur les avatars. Au même moment, Luphas et sa troupe arrivent dans la cité guerrière de Legian. Le héros et ses compagnons prennent aussi une chambre dans une auberge de la ville...