Baten Kaitos speelt zich af op een planeet waar vijf verschillende continenten rondzweven op de wolken en alle inwoners vleugels dragen om zich voort te kunnen bewegen. De hoofdpersoon van het verhaal draagt slechts één vleugel en moet met die handicap een sinister plot zien te ontrafelen gedurende het verhaal.
De game verschijnt in de maand december in Japan. Of er ook een Europese release volgt is nog niet bekend. Wel is al duidelijk dat MonolithSoft verwacht minstens 500.000 stuks van de game te zullen verkopen in Japan.