Flyhight Cloudia est à l'origine un RPG sorti sur mobiles au Japon.
L'histoire débute lorsque Reynas, un chevalier de la grande nation de Kaiserschuld, s'apprête à marcher sur l'île voisine de Badelsen.
Dans le monde de Claudia, elle voyage en aéronef au sein d'une mer de nuages d'une île flottante à une autre.