Avec l'aide de Balthier et de Fran, le groupe se rend ensuite à Bhujerba, où Penelo est kidnappé par Ba-Gamnan, un chasseur généreux qui tente de capturer Balthier.
Ils y apprennent que l'ami de Vaan, Penelo, a été enlevé par un chasseur de tête qui recherchait Balthier. L'kidnappeur est nommé Ba-Gamnan, et il a emmené Penelo à Bhujerba, une ville du ciel.