Final Fantasy XII: Revenant Wings begint één jaar na Final Fantasy XII. In de game krijg je controle over Vaan, die zijn droom van volwaardig luchtpiraat te worden tot uitvoering brengt, en zijn hulpje Penelo. Samen gaan ze op zoek naar allerlei schatten in oude en nieuwe locaties.