故事起源于一只浮空王国上的高贵白猫，喜欢上了一只像泥土一般的黑猫。而作为冒险家的主人公凯尔，冒险途中遇上了失忆的美丽少女爱丽丝，随后为了找回她失去的记忆，二人一同前往飞行岛最尽头的地方，并被卷入了命运的漩涡……