Satu tahun setelah Final Fantasy XII keluar, sang jagoan Vaan adalah seorang bajak laut udara dan mempunyai kapal udara sendiri. Dia bergabung ke sebuah perjalanan baru bersama teman dan sang navigator, Penelo. Penelo adalah karakter dari seri aslinya. Ada karakter baru Llyud, seorang anggota ras Aegyl yang mempunyai sayap yang tumbuh dari punggungnya. Perburuan harta karun mereka akan membawa mereka ke purvama, sebuah benua yang mengapung. Revenant Wings adalah judul pertama yang diumumkan di seri game Ivalice Alliance.